[백준] 9655. 돌게임

DP로 푼다고 하는데 그냥 단순 구현으로 푼 것 같다...

n=int(input())
# 5 = 1/1/1/1/1
# 5 = 3/1/1/
cnt=0
while n!=0:
    if n>=3:
        n-=3
    else:
        n-=1
    cnt+=1

if cnt%2==0:
    print("CY")
else:
    print("SK")

 

3개 이상 남아있으면 3개를 가져가고 그렇지 않으면 1개를 가져가는 방식으로 구현하였다.

어짜피 어떻게 가져가던간에 마지막에 가져가는 사람은 똑같기 때문..!