[백준][DP] 9655.돌 게임

9655.돌 게임

 

 

• 다른 사람 풀이
  • n=4
    • 상근이가 1개를 먼저 가져간 경우는 창영이가 먼저 게임을 시작하는 n=3일 경우와 같다.
    • 그리고 상근이가 3개를 먼저 가져간 경우는 창영이가 먼저 게임을 시작하는 n=1일 경우와 같다.
  • n=5
    • 상근이가 1개를 먼저 가져가면 창영이가 먼저 게임을 시작하는 n=4의 경우와 같다.
    • 그리고 상근이가 3개를 먼저 가져가면 창영이가 먼저 게임을 시작하는 n=2의 경우와 같다.

n = int(input())

win = [-1]*10001

win[1] = 1 #SK
win[2] = 0 #CY
win[3] = 1 #SK

for i in range(4,n+1):
    if win[i-1] == 1 or win[i-3] == 1:
        win[i] = 0
    else:
        win[i] = 1

if win[n]==1:
    print('SK')
else:
    print('CY')