관찰 순서


1. 홀수 무더기면 선공 승리

2. 무더기 2개 일때, AA면 후공 승리, 아니면 선공 승리

3. 무더기 4개이면, AAAA나 AABB면 후공 승리, 아니면 선공 승리

4. 3의 논리를 확장하면 일반적인 알고리즘 가능


일반적으로, 무더기를 보고 개수가 같은 것끼리 2개씩 묶어줘서

모두 묶을 수 있으면 후공 승리

아니면 선공 승리


입력 받고 소팅하고 한번 훑으면 끝이니까 O(n lgn)