https://www.acmicpc.net/problem/1987


백트래킹 문제인데요 제가 시간복잡도를 계산해봤을 때 3^26 이 나옵니다. (맞는지 확인 부탁드립니다)

물론 실제로는 저렇게까지 돌아가지 않을 것이라는 느낌? 은 있지만 

어떤 근거로 시간제한 2초 안에는 확실하게 돌아가겠다 라는 논리적인 근거를 내지는 못하겠습니다.

보통 이런 상황일 때 어떻게 생각하시고 문제를 푸시는지 궁금합니다.