1차원적으로 생각했다.
돌게임에서 수근이 또는 창영이는 자신의 턴마다 1개 또는 3개를 가져 갈 수 있다고 했다.
결국 어떠한 형태로 가져가든 간에 1개씩 가져가든 3개씩 가져가든, 홀수개만큼을 가져가는 것이기 때문에 누구의 턴에서 끝나는지는 사실 정해져 있다는 것을 깨달았다.
나의 풀이 방법은
(전체 돌의 개수 / 3) + (전체돌의개수 % 3)
와 같다. 이렇게 게임이 최종 몇 번안에 완료가 되는지를 구하고
그 완료된 게임의 횟수가 짝수이면 창영이가 승! 홀수이면 수근이가 승!이라고 판정했다.
// 풀고나서 생각해보았는데
어차피 전체 돌을 한 개씩 가져가면서 시행되는 게임의 횟수를 짝수인지 홀수인지 계산하면되므로
전체돌의 개수 % 2 == 0 이면 창영 승
전체돌의 개수 % 2 == 1 이면 수근 승
이렇게 판정하면 된다.
'알고리즘문제풀이' 카테고리의 다른 글
더블릿_최소자리바꿈 (0) | 2015.03.24 |
---|---|
2477_참외밭 (0) | 2015.03.07 |
10158_개미 (0) | 2015.03.06 |
1149_RGB거리 (0) | 2015.03.01 |
10157_자리배정 (0) | 2015.02.28 |