728x90
https://www.acmicpc.net/problem/11869
11869번: 님블
님블은 1×N 직사각형에서 즐기는 게임이다. 직사각형은 1×1 크기의 정사각형으로 나누어져 있고, 가장 왼쪽 정사각형은 0번, 그 오른쪽 정사각형은 1번, ..., 가장 오른쪽 정사각형은 N-1번이다. 각
www.acmicpc.net
22/10/13
그냥 다른 게임을 가장한 nim게임으로, nim게임 풀듯이 풀면 된다.
문제 접근 방식:
그냥 모든 숫자들을 xor 하면 끝이다.
아래는 내가 위의 접근 방식과 같이 작성한 파이썬 코드이다. 더보기를 누르면 확인할 수 있다.
더보기
# 11869번 님블
# 게임이론, 스프라그-그런디 정리
'''
그냥 nim게임임
'''
N = int(input())
total = 0
num_li = list(map(int, input().split()))
for num in num_li:
total ^= num
print('koosaga' if total else 'cubelover')'알고리즘 > 백준 문제 풀이' 카테고리의 다른 글
| [Python] 5011번 Robots on a grid (0) | 2022.11.05 |
|---|---|
| [Python] 16958번 텔레포트 (2) | 2022.11.04 |
| [Python] 16899번 채석장 게임 (0) | 2022.11.02 |
| [Python] 25591번 푸앙이와 종윤이 (0) | 2022.11.01 |
| [Python] 17114번 하이퍼 토마토 (0) | 2022.11.01 |
