사용자 도구

사이트 도구


ps:problems:boj:9659

돌 게임 5

ps
링크acmicpc.net/…
출처BOJ
문제 번호9659
문제명돌 게임 5
레벨실버 3
분류

게임 이론

시간복잡도O(1)
사용한 언어Python 3.11
제출기록31388KB / 56ms
최고기록36ms
해결날짜2023/06/08

풀이

  • 돌 게임에서 N의 범위가 늘어난 버전
  • DP로 푸는 풀이를 막고, 규칙성을 이용해서만 풀리도록 N을 조절했지만, 이미 돌 게임에서도 그렇게 풀었다. 풀이는 그쪽을 참조.

코드

"""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()

토론

댓글을 입력하세요:
L N R H S
 
ps/problems/boj/9659.txt · 마지막으로 수정됨: 2023/06/12 07:20 저자 teferi