과정
1. 완벽하게 게임하기 때문에 dp[n]은 최소여야함
2. dp[i] = min(dp[i-1]+1,dp[i-3]+1)
3. 홀수일때는 SK, 짝수일때는 CY
n=int(input())
answer = ['CY','SK']
dp=[0]*(n+1)
if n<4:
print(answer[n%2])
if n>=4:
dp[1],dp[3]=1,1
dp[2]=2
for i in range(4,n+1):
dp[i]=min(dp[i-1]+1,dp[i-3]+1)
print(answer[dp[n]%2])
time:40분
