백준 9655 : 돌 게임 (Python)

문제

9655번: 돌 게임 (acmicpc.net)

9655번: 돌 게임

---

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

예제 입력 1 복사

5

예제 출력 1 복사

SK

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 수학
• 다이나믹 프로그래밍
• 게임 이론

 

---

import sys
input = sys.stdin.readline

N = int(input())

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

복잡해 보일 수 도 있는 문제지만 단순하게 생각해보면 1과 3 외에는 가져갈 수 없고, 둘다 최선을 다해 이기는 수를 사용하는 경우 홀수의 경우 상근이가, 짝수의 경우 창영이가 이기는 것을 확인 할 수 있습니다.

 

---

Git Hub

BaekJoon-Study/9655.py at python · GUuu9/BaekJoon-Study (github.com)

GitHub - GUuu9/BaekJoon-Study