반응형
문제
https://programmers.co.kr/learn/courses/30/lessons/72413
코딩테스트 연습 - 합승 택시 요금
6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4
programmers.co.kr
접근방법
1) 접근 사고
백준의 "특정한 최단 경로"의 쉬운 버전이었습니다.
다익스트라 알고리즘을 활용하여 3개의 최단거리 배열값을 구해준뒤 모든 정점을 3개의 최단거리 배열에 넣으면서 최소값을 구해주면 되는 문제입니다.
1.시작점에서 출발하는 최단거리 알고리즘을 구한다.
2.A지점에서 출발하는 최단거리 알고리즘을 구한다
3. B지점에서 출발하는 최단거리 알고리즘을 구한다.
4.최단거리를 구해준다.
2) 시간 복잡도
O(V + E)
3) 실수
없었다.
4) PS
정답코드
반응형
'프로그래머스' 카테고리의 다른 글
| level3_카드짝맞추기(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.09 |
|---|---|
| level3_광고삽입(2021 KAKAO BLIND RECRUITMENT).cpp (0) | 2021.10.08 |
| level2_순위검색(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.07 |
| level2_메뉴리뉴얼(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.07 |
| level1_신규 아이디추천(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.06 |