[백준_9657] 돌게임 3 python

나만 이문제 어려웠나

dp[5]를 상근이가 지는줄 알았다가 간단히

수학으로 해결가능한줄 알았다.. ㅋㅋ

이런날도있는거겠지,,

# n 입력
n = int(input())

# dp 설계
dp = [
    0 for _ in range(1001)
]

# dp 초기설정 (상근이가 이기는 경우를 1로 설정)
dp[1] = 1
dp[3] = 1
dp[4] = 1

# dp 채워넣기
for i in range(5, n+1):
    if dp[i-1] == 0 or dp[i-3] == 0 or dp[i-4] == 0:
        dp[i] = 1

# 출력
if dp[n]:
    print('SK')
else:
    print('CY')