문제

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

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

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

입력

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

출력

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

예제 입력 1

5

예제 출력 1

SK

나의 풀이

import sys
input = sys.stdin.readline

N = int(input())
if N % 2 == 0:
    print('CY')
else:
    print('SK')

풀이 과정

돌이 1개일때는 먼저 1개만 집는 상근이가 이기고, 돌이 2개 일때는 먼저 1개를 집는 창영이가 이긴다.
돌이 3개일 때는 먼저 3개를 집는 상근이가 이기고, 돌이 4개일때는 먼저 3개를 집든, 1개를 집든 창영이가 이긴다.
즉, dp[1] = 상근, dp[2] = 창영, dp[3] = 상근이므로
dp[4] == dp[1]이자 dp[3]이다.
돌이 짝수개일땐 상근이가, 홀수개일땐 창영이가 이기는 상황이 반복되므로 dp로 짜느니 그냥 나눈 값의 나머지로 판단하였다.