ps:problems:boj:9658
돌 게임 4
ps | |
---|---|
링크 | acmicpc.net/… |
출처 | BOJ |
문제 번호 | 9658 |
문제명 | 돌 게임 4 |
레벨 | 실버 2 |
분류 |
게임 이론 |
시간복잡도 | O(n) |
인풋사이즈 | n<=1000 |
사용한 언어 | Python 3.11 |
제출기록 | 31388KB / 56ms |
최고기록 | 36ms |
해결날짜 | 2023/06/14 |
풀이
코드
"""Solution code for "BOJ 9658. 돌 게임 4".
- Problem link: https://www.acmicpc.net/problem/9658
- Solution link: http://www.teferi.net/ps/problems/boj/9658
Tags: [Game theory]
"""
def main():
N = int(input())
is_win_pos = [False] * (N + 5)
is_win_pos[0] = True
for i in range(N + 1):
if not is_win_pos[i]:
is_win_pos[i + 1] = is_win_pos[i + 3] = is_win_pos[i + 4] = True
print('SK' if is_win_pos[N] else 'CY')
if __name__ == '__main__':
main()
ps/problems/boj/9658.txt · 마지막으로 수정됨: 2023/06/14 05:04 저자 teferi
토론