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