돌 게임 3

summary:

SK와 CY가 돌 게임을 하는데, 1,3,4개씩 가져가는 것이 가능하다. 남은 돌이 없으면 패배한다. n개의 돌이 있을때 누가 이기나? SK부터 시작한다.

solution:

$d(i)=$ 본인의 차례에 돌이 i개 남았을 때, 승리 여부(0/1)

$d(i-1), d(i-3), d(i-4)$가 모두 1이면 상대의 차례에 모두 상대가 승리하므로 패배, 그 외에는 승리

opinion:

헷갈린것 같다.