purpose   3년 전

다익스트라로는 구현을 했는데 거리가 일정하기 때문에 BFS로도 풀릴 것 같아 풀어보았습니다.

dist 로 각 거리를 계산해서 저장하는 방식이 아니라, queue 에 거리 값을 넣어서 1씩 증가시키는 방식으로 코드를 짰습니다.

BFS로 이전에 방문한 것은 방문할 필요가 없다고 판단하였고, == K인 거리를 ans 리스트에 저장하였습니다.

dist로 거리를 저장하는 방식과 어떤 부분이 달라서 정답이 나오지 않는지 궁금합니다.

mike0022   2년 전

for i in graph[x]:

이 부분에서 i가 노드 번호가 아닌 graph[x] 의 원소인 0 또는 1만으로 나와서 정답이 안 나오는 건 아닐런지요 

hksoftcorn   2년 전

ans 를 오름차순으로 정렬한 후에 출력하시면 정답이 나오네요

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