이 문제 저번에도 푼 것 같은데, 다시 풀어봤다.
다익스트라 문제를 풀고 나니, 둘이 비슷하면서도 조금 다른 점이 눈에 띈다.
이 문제(보통 BFS라 칭한다)의 경우 인접한 노드 간의 거리가 1로 동일하다.
하지만 다익스트라의 경우 인접한 노드간의 거리 즉 가중치가 다르다.
그래서 해당 노드에 방문했더라도 다시 방문을 해줘야 하는 반면,
BFS는 가중치가 일정하니, visited 배열을 통해 한 번 방문한 노드는 방문하지 않도록 처리 해준다.
큰일이다. 계속 syntax 에러가 뜬다...
- 리스트에 튜플 추가해줄 때 괄호 치는 거 잊지 말기
- for문에 range 넣어야 하는지 확실히 하기
...