로컬에서 대회 측에서 제공한 모범 답안 두 개를 돌려 보니 공식 데이터 중 최악의 데이터에 대해 각각 3.15초, 7.66초가 걸렸습니다. 모범 답안과 같은 풀이를 사용하고 상수 최적화를 하여 2배 가까이 성능을 개선해 봤으나 시간 초과를 받았습니다.

5312541번은 첫 번째 모범 답안, 5312272번은 거기서 최적화를 한 풀이이며 현재 맞았습니다!!를 받은 5312421번 풀이는 상태 공간을 덜 탐색하고, No를 Yes로 판단할 가능성이 있는 틀린 풀이입니다.

5초 정도로 늘리면 넉넉할 것 같은데, 위의 모범 답안을 직접 돌려 보시고 적당히 늘려 주시기 바랍니다.