[Python] 프로그래머스. 버스 여행 (Level 4)

그래프에서, 연결할 수 있는 점을 전부 연결하는 형태의 문제.

bfs나 dfs 중 어느 것을 써도 해결 가능하며, 나는 bfs로 풀었다.

 

효율성 통과조건이 꽤 빡세게 설정되어 있는 것 같았다. visited를 2D List 대신 set으로 구현하니 풀렸다.