2479번 - 경로 찾기
각각의 점마다 해밍거리가 1인 점을 알려주는 adjacency list를 만들었습니다.
그리고 D라는 배열을 만들고 시작점에 대한 값은 0으로 만들었습니다.
D[start]=0
D[나머지]=9999
이제 큐에 start인덱스를 넣고
adjacency list를 탐색하면서
D[cur]+1<D[next]일 때,
탐색을 하고 next가 end면 종료하고
거꾸로 탐색을해서 출력을 하는데 한 9퍼센트에서 종료가 됩니다.
틀린케이스라든지 힌트라도 주시면 감사하겠습니다~
댓글을 작성하려면 로그인해야 합니다.
barcelonamessi 7년 전
각각의 점마다 해밍거리가 1인 점을 알려주는 adjacency list를 만들었습니다.
그리고 D라는 배열을 만들고 시작점에 대한 값은 0으로 만들었습니다.
D[start]=0
D[나머지]=9999
이제 큐에 start인덱스를 넣고
adjacency list를 탐색하면서
D[cur]+1<D[next]일 때,
탐색을 하고 next가 end면 종료하고
거꾸로 탐색을해서 출력을 하는데 한 9퍼센트에서 종료가 됩니다.
틀린케이스라든지 힌트라도 주시면 감사하겠습니다~