ps:problems:boj:25179
목차
배스킨라빈스~N~귀엽고~깜찍하게~
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 25179 |
| 문제명 | 배스킨라빈스~N~귀엽고~깜찍하게~ |
| 레벨 | 실버 4 |
| 분류 |
게임 이론 |
| 시간복잡도 | O(1) |
| 사용한 언어 | Python 3.11 |
| 제출기록 | 31256KB / 40ms |
| 최고기록 | 36ms |
| 해결날짜 | 2023/06/12 |
풀이
- 가장 기본적인 배스킨라빈스 게임의 일반화.
- 배스킨라빈스 에서 설명한대로, N-1이 M+1의 배수일때만 후공의 승리, 나머지는 선공의 승리이다
코드
"""Solution code for "BOJ 25179. 배스킨라빈스~N~귀엽고~깜찍하게~".
- Problem link: https://www.acmicpc.net/problem/25179
- Solution link: http://www.teferi.net/ps/problems/boj/25179
Tags: [game theory]
"""
def main():
N, M = [int(x) for x in input().split()]
print('Can win' if N % (M + 1) != 1 else 'Can\'t win')
if __name__ == '__main__':
main()ps/problems/boj/25179.txt · 마지막으로 수정됨: 2023/07/22 12:33 저자 teferi
토론