본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬] 9657번 돌 게임3

by 현장 2021. 12. 10.

-코드

dp = [1, 0, 1, 1, 1]
n = int(input())
for i in range(5, n):
    if dp[i - 1] == 1 and dp[i - 3] == 1 and dp[i - 4]:
        dp.append(0)
    else:
        dp.append(1)
print('SK' if dp[n - 1] else 'CY')