BOJ 게임 문제 스페셜 최근 BOJ에 정체불명의 게임 문제들이 많이 추가되었다. 님 게임 문제뿐 아니라, 그리디하게 풀 수 있거나 자료구조를 이용하는 문제도 있고, 여러 모로 며칠간 재밌게 푼 것 같아 풀이를 정리해보려 한다. (이걸 쓰려고 티스토리 블로그도 개장했다. 이 글 다음 글은 몇 년 뒤에 올라올지 나도 잘 모르겠다.) 우선 이 문제들의 대부분을 풀기 위해서는 기초 지식으로 Sprague-Grundy Theorem, 혹은 '그런디 넘버'를 알아야 한다. 하지만 이 이론의 엄밀한 증명을 읽어 보기가 귀찮은 대다수의 분들을 위해, 간단히 필요한 부분만 추리면 아래와 같다. 수학적 배경은 나도 모르기 때문에 외워야 하는 부분만 뽑아 봤다. 만약 더 자세한 내용이 필요하신 분은 [위키 링크]를 참조하시길 바란다. 보통은 다음.. 이전 1 다음