https://www.acmicpc.net/problem/5972
설명
기본 다익스트라 문제입니다. 목표 지점까지의 최소 비용을 구하면 됩니다.
우선순위 큐와 방문 배열을 활용하여 풀이하였습니다.
풀이
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
[백준] 10282: 해킹 / JAVA (0) | 2022.02.01 |
---|---|
[백준] 6087번: 레이저 통신 / JAVA (0) | 2022.01.31 |
[백준] 1753: 최단경로 / JAVA (0) | 2022.01.30 |
[백준] 14496번: 그대, 그머가 되어 / JAVA (0) | 2022.01.30 |
[백준] 4485: 녹색 옷 입은 애가 젤다지? / JAVA (0) | 2022.01.30 |