대표적인 다익스트라 문제 1. list를 사용하여 간선저장(간선리스트) 2. priority queue 를 사용하여 간선 cost 낮은순 자동정렬 저장 및 visited 체크 3. dist로 1번집에서 다른집으로 갈때의 최소 cost 누적 비교 저장 4. dist[N] 이 답이다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; class Node impl..

지름길은 dijkstra 개념이 들어간 문제였다. DP와 비슷하다고 느꼈다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; class Road implements Comparable { int start; int end; int val; public Road(int start, int end, int val) { this.start = start; this.end = end; this.val = val;..