Pick one 버튼을 눌러 문제를 뽑았다.
877. Stone Game
예제 부터 확인했다.
앨리스와 밥이 숫자를 하나씩 뽑는 문제인가 보다. 그리고 숫자의 합이 더 큰 사람이 이긴다. 최적의 플레이를 했을 때 앨리스가 이길 수 있는 지를 알아내면 된다.
그리디 알고리즘이 아닐까? 특히 첫 번째 무브에서 앨리스가 최대값을 뽑지 않으면 무조건 밥이 가져갈 것 같은데..
이렇게 생각하다 보니 답을 그냥 true 로 제출해봤다.
iOS Engineer