백준 돌 게임 3

https://www.acmicpc.net/problem/9657풀이돌이 N개 있을 때, SK와 CY가 번갈아 가면서 돌을 가져간다.한번에 1, 3, 4개의 돌만 가져갈 수 있다.마지막 돌을 가져가는 사람이 이긴다.SK가 먼저 시작할 때, 누가 이기는지 판단하는 문제이다.D[i]를 i개의 돌이 있을 때 SK가 이길수 있는가를 나타내는 Boolean 배열로 설정한다.True → SK가 이기는 경우Fasle → CY가 이기는 경우핵심은 현재 상태에서 내가 이길 수 있는 수를 선택하면 이긴다는 점이다.즉, D[i] = not D[i - 1] or not D[i - 3] or not D[i - 4] 이다.초기 조건은 다음과 같이 설정한다.D[1] = True # SK가 1개 가져가서 승D[2] = False..