[baekjoon] 백준 9655번(파이썬): 돌 게임

문제

9655번: 돌 게임

알고리즘

- 문제를 읽어보면 결국 돌을 1개를 계속해서 가져가든 3개를 계속해서 가져가든 두 개를 혼합하여 가져 가든 승자는 한 명인 것을 알 수 있다.

- 상근이가 먼저 시작한 후 남은 돌의 개수가 짝수이면 창영이에 승이고 홀수이면 상근이에 승이다.

코드

import sys


n = int(sys.stdin.readline())

# 상근이가 먼저 시작한 후
# 남은 돌의 개수가 짝수면 창영 승, 홀수면 상근 승
if (n - 1) % 2:
    print("CY")
else:
    print("SK")

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법