====== 돌 게임 5 ====== ===== 풀이 ===== * [[ps:problems:boj:9655]]에서 N의 범위가 늘어난 버전 * DP로 푸는 풀이를 막고, 규칙성을 이용해서만 풀리도록 N을 조절했지만, 이미 [[ps:problems:boj:9655]]에서도 그렇게 풀었다. 풀이는 그쪽을 참조. ===== 코드 ===== """Solution code for "BOJ 9659. 돌 게임 5". - Problem link: https://www.acmicpc.net/problem/9659 - Solution link: http://www.teferi.net/ps/problems/boj/9659 Tags: [game theory] """ def main(): N = int(input()) print('SK' if N % 2 == 1 else 'CY') if __name__ == '__main__': main() {{tag>BOJ ps:problems:boj:실버_3}}