728x90
반응형
https://www.acmicpc.net/problem/9657
저번에 처음 돌 게임 1을 푼 기억이 생각났다.
확실히 업그레이드가 되었다.
가지치기를 하면 훨씬 빠르지만 게을러서 그냥 제출헀다.
n = int(input())
dp = [0] * 1001
#0은 상근 1은 창영으로 설정
dp[1] = 0
dp[2] = 1
dp[3] = 0
dp[4] = 0
dp[5] = 0
dp[6] = 0 # 4 1 1
dp[7] = 1 # 1 4 1 1
for i in range(8, 1001):
if dp[i-1] == 1 or dp[i-3] == 1 or dp[i-4] == 1:
dp[i] = 0
else:
dp[i] = 1
if dp[n] == 0:
print("SK")
else:
print("CY")
완성
728x90
반응형
'알고리즘' 카테고리의 다른 글
[백준] 1541번: 잃어버린 괄호 - python (1) | 2024.03.27 |
---|---|
[백준] 1931번: 회의실 배정 - python (1) | 2024.03.27 |
[백준] 2583번: 영역 구하기 - python (0) | 2024.03.27 |
[백준] 7562번: 나이트의 이동 - python (0) | 2024.03.27 |
[백준] 1697번: 숨바꼭질 - python (0) | 2024.03.26 |