BFS를 돌리되 우선순위 Q를 사용하여 4방탐색 을 하는 문제였다. BFS인 관계로 무한루프에 빠지지 않기 위해서 isVisited 로 경로를 체크하였고 우선순위 Q에서는 comparable을 이용하여 가장 마지막에 도착할시, q가 다떨어질 시 에 BFS를 종료하도록 설계하였다. package BOJ; import java.io.*; import java.util.*; class Node implements Comparable{ int x; int y; int cnt; public Node(int x, int y, int cnt) { this.x = x; this.y = y; this.cnt = cnt; } @Override public int compareTo(Node o) { if(this.cnt==..

지름길은 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;..