barcelonamessi   7년 전

각각의 점마다 해밍거리가 1인 점을 알려주는 adjacency list를 만들었습니다.

그리고 D라는 배열을 만들고 시작점에 대한 값은 0으로 만들었습니다.

D[start]=0

D[나머지]=9999

이제 큐에 start인덱스를 넣고

adjacency list를 탐색하면서

D[cur]+1<D[next]일 때,

탐색을 하고 next가 end면 종료하고

거꾸로 탐색을해서 출력을 하는데 한 9퍼센트에서 종료가 됩니다.

틀린케이스라든지 힌트라도 주시면 감사하겠습니다~

댓글을 작성하려면 로그인해야 합니다.