18352번 - 특정 거리의 도시 찾기
다익스트라로는 구현을 했는데 거리가 일정하기 때문에 BFS로도 풀릴 것 같아 풀어보았습니다.
dist 로 각 거리를 계산해서 저장하는 방식이 아니라, queue 에 거리 값을 넣어서 1씩 증가시키는 방식으로 코드를 짰습니다.
BFS로 이전에 방문한 것은 방문할 필요가 없다고 판단하였고, == K인 거리를 ans 리스트에 저장하였습니다.
dist로 거리를 저장하는 방식과 어떤 부분이 달라서 정답이 나오지 않는지 궁금합니다.
for i in graph[x]:
이 부분에서 i가 노드 번호가 아닌 graph[x] 의 원소인 0 또는 1만으로 나와서 정답이 안 나오는 건 아닐런지요
ans 를 오름차순으로 정렬한 후에 출력하시면 정답이 나오네요
댓글을 작성하려면 로그인해야 합니다.
purpose 3년 전
다익스트라로는 구현을 했는데 거리가 일정하기 때문에 BFS로도 풀릴 것 같아 풀어보았습니다.
dist 로 각 거리를 계산해서 저장하는 방식이 아니라, queue 에 거리 값을 넣어서 1씩 증가시키는 방식으로 코드를 짰습니다.
BFS로 이전에 방문한 것은 방문할 필요가 없다고 판단하였고, == K인 거리를 ans 리스트에 저장하였습니다.
dist로 거리를 저장하는 방식과 어떤 부분이 달라서 정답이 나오지 않는지 궁금합니다.