아래와 같은 무방향의 무가중치 그래프와 이에 대한 경로가 주어진다. 다음은 예를 들기 위해 주어진 그래프이다.

그리고 주어진 경로가 [ 1 2 2 7 5 5 5 7 4 ] 라고 하자.

경로는 1번 노드에서 2번 노드로, 그리고 2번 노드에 머무르다가 7번 노드로 이동하는 순으로 이동을 하려고 한다는 것이다.

하지만 이 경로는 2에서 7로 연결된 경로가 없기 때문에 완전하지 않은 경로이다.

경로가 주어졌을 때, 경로의 잘못된 경로를 최소한의 갯수로 고쳐서 완전한 경로를 만드는 프로그램을 작성하라.

위의 예제의 경우 답은 1이며, 다음과 같이 3가지 방법으로 해결이 가능하다. [1 2 2 4 5 5 5 7 4] [1 2 4 7 5 5 5 7 4] [1 2 2 6 5 5 5 7 4]

완전한 경로 만들기 timer 1s memory 256MB

완전한 경로 만들기 1s 256MB