3번 문제로 기억하는데요.


13개 노드까지 있을 수 있고..

제가 생각한 풀이법은 일단 bfs로 모든 경우의 수를 다 넣으면서 체크하는건데요.. (8퍼즐 처럼)

근데 생각보다 경우의 수 가 많을거 같아 걱정이 됩니다..(78C12만 해도 엄청 숫자가 크고 물론 사이클 생기는 부분 빼야함.)

시간 복잡도 고려안하면 답은 구할 수 있는데 n=13일때 풀릴지 걱정이 되서요.. 어떤식으로 풀어야함?