[백준_9658] 돌게임 4 python

처음에 or 개념으로 조건을 생각했다가,

다 상근이가 이겨버리는 말도안되는 결과가 도출되었다.

돌게임 시리즈 생각보다 어렵다.

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

# dp 입력 
dp = [
    0 for _ in range(1001)
]

# dp 초기설정
dp[1] = 0
dp[2] = 1
dp[3] = 0
dp[4] = 1

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

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