[Python] 프로그래머스. 배달 (Level 3)

프로그래밍/코딩테스트 문제풀이

inspirit941 2019. 11. 1. 21:05

코딩테스트 연습 - 배달 | 프로그래머스

5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4

programmers.co.kr

가중치가 들어간 그래프에서, 조건을 충족하는 bfs를 구현하는 문제.