1238 파티

처음에는 단순히 K번 노드에서 다른 노드까지의 최단 거리를 구해주면 되는 줄 알았다. 단방향 그래프이다보니 집에서 K번으로 가는 거리와 다르다는 것을 생각하지 못했다는 것을 푸는 도중에 알게되었다. 이럴 때는, 단방향 그래프를 반대로(s->e 였다면, e->s) 설정해주고 K번에서 역으로 되돌아가면 된다.그래서 나는 인접그래프 2개와 거리배열 2개를 사용하기로 했다.이후 dijkstra 메소드를 정의해주고, 2번 사용하는 방식으로 이 문제를 풀었다.  import java.io.*;import java.util.*;class BOJ1238 { static class Node implements Comparable{ int idx, dist; Node(int idx, int dist){ this.i..