[백준 9655] 돌 게임

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

---

풀이

마짐가 돌을 가져가는 사람이 승자이며 상근이가 먼저 가져간다

한번에 가져갈 수 있는 돌은 1개 또는 3개이기에,

 

1개가 놓여있으면 상근이가 이긴다

2개가 놓여있으면 상근이는 1개를 먼저 가져갈 수 밖에 없으므로 창영이가 이긴다

3개가 놓여있으면 상근이가 이긴다

 

4개가 놓여있으면 상근이가 3개를 가져가면 창영이가 1개를 가져갈테고, 상근이가 1개를 가져가면 창영이가 3개를 가져갈테니 창영이가 이긴다

 

즉, 홀수의 주도권은 상근이에게 있고 짝수의 주도권은 창영이에게 있다

 

print("CY" if int(input())%2==0 else "SK")