Rego의 블로그

백준 9655 파이썬 돌 게임 본문

BEAKJOON

백준 9655 파이썬 돌 게임

RegularPark 2021. 9. 20. 14:18

https://www.acmicpc.net/problem/9655

 

9655번: 돌 게임

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

www.acmicpc.net

   상근이와 창영이가 번갈아가며 돌을 빼는데 각자 자기 순서에 1 or 3개씩 뺄 수 있으며 게임은 상근이가 항상 먼저 시작하며, 돌의 수를 0개로 만드는 사람이 승리한다. 이를 식으로 표현해 본다면 상근이는 n - 1, n - 3.. 창영이는 그 다음 순서이니 n - 2, n - 4...로 정의할 수 있겠다.

   거기에 문제에서 주어졌듯 상근이가 먼저 시작하기 때문에 상근이는 항상 홀수를 0으로 만들고, 창영이는 짝수를 0으로 만든다. 이에 아래의 코드로 문제를 해결하였다.

 

n = int(input())
if n % 2 == 0:
    print('CY')
else:
    print('SK')