96571 [백준_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') 2022. 7. 20. 이전 1 다음
