[BaekJoon] 11869번 - 님블 [Java][C++]

문제 링크

---

1. 아이디어

님블 게임은 1×N 직사각형 보드가 있고 보드는 1×1 크기의 정사각형으로 이루어져 있으며 가장 왼쪽 정사각형이 0번, 그 오른쪽 정사각형은 1번, …, 가장 오른쪽 정사각형은 N-1번이다. 각 정사각형에는 한 개 이상의 동전이 놓여 있을 수 있으며 각 플레이어는 자신의 차례에 하나의 동전을 선택해서 왼쪽으로 한 칸 이상 옮길 수 있다.

이 게임은 각 동전의 위치를 각 돌 더미에 있는 돌의 개수로 치환했을 때 님 게임과 완전히 동일한 게임(각 동전 = 각 돌 더미, 각 동전의 위치 = 각 돌 더미의 돌의 개수)으로 모든 동전의 위치에 대한 Nim-Sum을 구하는 것으로 항상 이기는 플레이어를 판단할 수 있다.

---

2. 코드

1. 풀이 [Java]

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int nimsum = 0;

        int m = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());
        while (m-- > 0) {
            nimsum ^= Integer.parseInt(st.nextToken());
        }

        if (nimsum != 0) {
            System.out.println("koosaga");
        } else {
            System.out.println("cubelover");
        }
    }
}

2. 풀이 [C++]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int nimsum = 0;

    int m;
    cin >> m;

    while (m--) {
        int p;
        cin >> p;
        nimsum ^= p;
    }

    if (nimsum) {
        cout << "koosaga";
    } else {
        cout << "cubelover";
    }
}

---

3. 디버깅

없음.

---

4. 참고

없음.

---