[Python] 9660 돌 게임 6

[Gold V] 돌 게임 6 - 9660 

[문제 링크](https://www.acmicpc.net/problem/9660)

---

💻 문제 정의

돌 게임은 두 명이서 즐기는 게임이다. A와 B가 돌아가며 돌을 1개, 3개 또는 4개 만큼 가져갈 수 있다. 두 사람이 완벽하게 게임을 했을 때, 마지막 돌을 가져가는 사람을 출력하라. A가 먼저 시작한다.

💡 접근 및 설계

문제의 규칙을 찾아보자.

돌이 1개인 경우, 선공이 이긴다. 1

돌이 2개인 경우, 후공이 이긴다. 1 1

돌이 3개인 경우, 선공이 이긴다.1 1 1 or 3

돌이 4개인 경우, 선공이 이긴다. 4

돌이 5개인 경우, 선공이 이긴다. 1 3 1 or 1 1 3

돌이 6개인 경우, 선공이 이긴다. 4 1 1

돌이 7개인 경우, 후공이 이긴다. 4 1 1 1

돌이 8개인 경우, 선공이 이긴다. 1 4 3 or 1 1 1 1 4 …

돌이 9개인 경우, 후공이 이긴다. 선이 어떻게 가져가든 지게 되어 있다. 선이 1개를 가져가면 후공이 먼저 시작하는 8개의 경우이다. 따라서 후공이 이긴다. 선이 4개를 가져가면 후공이 먼저 시작하는 5개인 경우이다. 마지막으로 선이 3개를 가져가면 후공이 먼저 시작하는 6개인 경우이다. 즉, 모든 경우에서 선은 이길 수 없다.

…

즉 7의 배수 또는 7로 나눈 나머지가 2인 경우에서 후공이 이긴다는 것을 알 수 있다.

🗒️ 최종 제출 코드

# 9660 돌 게임 6

N = int(input())

if N % 7 == 0 or N % 7 == 2:
    print("CY")
else:
    print("SK")

---

💭 오늘의 회고

수학적인 규칙을 찾는 문제였다.