[프로그래머스] 가장 먼 노드

파이썬은 다 참조로 돌리기때문에 b=[[0]*n] 했다가 나중에 특정 요소에 append 하면, 모두 같은 값을 가리키기때문에 모든요소에 append 될수 있다. 따라서 그냥 리스트 컴프리헨션으로 [[0] for _ in range(n)] 으로 구현하는게 훨씬 안전하다.

 

BFS에서 실수했다! distance += 이전 distance 배열값 인데...

 

visited 랑 distance 를 한꺼번에 처리하려다가 시간 많이 잡아먹었다.

 

가능한 각 기능을 담당하는 요소들은 분리하자.