[ BOJ / Python ] 9655번 돌 게임

이번 문제는 패턴을 찾아 해결하였다. 처음에는 1개나 3개를 가져가는 모든 경우를 구해야하나 고민하였다. 그러다가 아이디어가 생각났다.

• 돌을 1개 혹은 3개만 가져갈 수 있다는 것은 첫번째 시도에서는 홀수가 되고, 두번째 시도에서는 짝수가 된다는 의미이다.
• 1,3 모두 홀수이므로 상근이가 이기는 게임은 돌의 갯수가 홀수가 되고, 창영이가 이기는 게임은 돌의 갯수가 짝수가 된다.

n=int(input())
if n%2==1:
    print("SK")
else:
    print("CY")