https://www.acmicpc.net/problem/2373
아직 많이 부족한 상황에서 플레티넘1 문제를 보게 되었고, 결과는 실패했습니다. 다음 문제로 넘어가기 전 풀이를 찾아봤습니다.
결과적으로는 게임 이론 중에서 존재하는 스프라그-그런디 정리(Sprague-Grundy theorem)를 활용하면 쉽게 풀 수 있다고 한다. 처음 들어보는 정리였고 쉽지 않은 이론이기에 따로 학습은 하지 않고 이런 게 있구나 하고 알아두고 문제는 나중에 골드를 스무스하게 풀 수 있게 된다면 그때 다시 접근해 보겠습니다.
플레티넘 문제는 처음 접해봤지만, 플레티넘부터는 확실히 기본 이상의 알고리즘에 대한 지식이 있어야 쉽게 접근하는 것 같습니다.
추가적으로 접근하게 된 계기는 문제 번호를 잘못 입력했습니다...ㅎㅎ
참고