[백준/파이썬] 9657번 돌 게임 3 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9657번 돌 게임 3
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

돌 n개에서 1, 3, 4개를 가져갈 수 있을 때 최적 플레이 기준 승자를 구하는 문제입니다.

코드

n=int(input())
l=[False]*(n+1)
for i in range(n):
    try:
        if not l[i]:
            l[i+1]=True
            l[i+3]=True
            l[i+4]=True
    except:pass
print('SK'if l[-1]else'CY')

설명

현재 상태가 패배 상태면 다음(1/3/4개 이동) 상태를 승리로 표시하는 방식으로 도달 가능 DP를 채워 최종 승자를 판단합니다.

---

• 백준 문제풀이 전체 목록 보기

---