[#9655] 돌 게임

문제

#9655 돌 게임
Silver5
적용 알고리즘: 동적 계획법 알고리즘

---

풀이 방법

• 움직임이 1, 3개 중 하나인 것에 주목하라.(둘다 홀수)
• 만약 예를 들어 4번째에 어떤 경우의 수로 인해 두 명이 다 이길 수 있으면 문제를 이렇게 낼 수가 없다… 고로 특정 차례에 이기는 사람이 한 명으로 정해져 있다.
• 시작은 SK가 먼저 한다. 홀수번째에 SK가 무조건 이긴다.
• 짝수번째에 CY가 무조건 이긴다.

코드 흐름

1. 사용자의 입력을 받는다.
2. 홀수 번째에 SK가 이기게 되고, 짝수 번쨰에 CY가 이기게 된다.

코드

n = int(input())

if (n % 2 == 0):
    print("CY")
else:
    print("SK")

체감 난이도: 1.1/5
동적 게획법으로 이 문제를 어떻게 푸는거지 ㅋㅋㅋ 나중에 함 풀어봐야겠다 지금 ADsP 공부하느라 알고리즘 소홀히 하고 있어서… 시험 끝나고 다시 풀어봐야겠다.