- 베스킨 31 게임과 유사한 알고리즘 문제로 규칙을 한 가지 발견할 수 있는데 발견하면 쉬운 문제이다.
- 1개 또는 3개만 가져갈 수 있기 때문에 n의 개수에 따라 승자가 결정되고, n을 4로 나누었을 때 그 나머지에 따라 승자가 결정된다란 것을 발견할 수 있다.
-> 여기서 더 나아가면 4로 나누었을 때 나머지가 0 또는 2 즉 n이 짝수면 창영이 이기고, 4로 나누었을 때 나머지가 1 또는 3이라면 즉, n이 홀수면 상근이가 이긴다는 것을 발견할 수 있다.
- 메모리 : 30864 KB
- 시간 : 68 ms
n = int(input())
if n%2 == 0:
print("CY")
elif n%2 == 1:
print("SK")