J

풀이 방법 PriorityQueue를 사용하여 String이 사전 순으로 계속 정렬되게 한다. 가지치기를 하면서 poll 값을 조사할지 말지 결정한다. 도착 위치와 현재 위치 거리가 남은 거리보다 크면 절대 도착할 수 없다. (현재 위치와 도착 위치 사이 거리)와 남은 거리의 홀짝은 같아야 한다. import java.io.*; import java.util.*; class Solution { static class load{ int x; int y; int time; String route; load(int x, int y, int time, String route){ this.x = x; this.y = y; this.time = time; this.route = route; } public Stri..