알고리즘/프로그래머스
[Lv2] 배달
https://programmers.co.kr/learn/courses/30/lessons/12978?language=javascript 코딩테스트 연습 - 배달 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 양방향이고, 한 도시에 도달할 수 있는 경로가 여러개인 경우, '방문했던 도시는 다시 방문하지 않는다'의 조건문을 만드는게 아니라, '특정 도시에 두 번 방문할 때, 이전에 방문한 경우보다 비용이 더 많이 드는 경우 방문하지 않는다'의 조건문이 필요함. 아래 그림 참고 1. TEST CASE 32번 통..
2021. 6. 26.