Algorithm/Problems

99클럽 코테 스터디 26일차 TIL + 수학

공부좀하시졍 2024. 11. 23. 00:06

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

import sys
input = sys.stdin.readline

n = int(input())
if n % 2 == 0:
    print("CY")
else:
    print("SK")
  • 상근이가 먼저 게임을 시작하고 돌을 1개 혹은 3개를 가져오며 마지막 돌을 가져가면 이기는 게임이다.
  • n = 1 일 때부터 생각하면
    • n = 1 상근 WIN
    • n = 2 창영 WIN
    • n = 3 상근 WIN
    • n = 4 창영 WIN
    • ....
  • n이 홀수 일 때 상근이가 이기고 n이 짝수 일 때 이기는 것을 알 수 있다.