본문 바로가기

백준 문제풀이

9655번: 돌 게임 / silver 5 / DP

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

'''
9655번: 돌 게임 / silver 5 / DP
'''

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

 

n 이 1 ~ 6 일때 누가 이기는지 확인을 해봤는데,

1 (sk)
2 (cy)
3 (sk)
4 (cy)
5 (sk)
6 (cy)

 

n이 홀수이면 sk가,

n이 짝수이면 cy가 이기는 규칙성을 발견해서

그대로 제출했는데 맞음!