oVeron

11868번: 스프라그-그런디 정리 기본 문제. 님 게임에 대한 기본 이해가 필요하다.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;int main(){ ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int N; cin >> N; int nim_sum = 0; //님 합 : 모든 게임판의 상태를 XOR한 값 for(int i=1; i> pi; nim_sum ^= pi; } //님 합이 0이면 패배 상태, 아니면 승리 상태이다. //기저 조건 : 모든 게임판의 상태가 0(님 합이 0)이라면 무조건 패배..

알고리즘/baekjoon 2024. 7. 10. 15:40