GOMNARU

https://www.acmicpc.net/problem/2660 import java.io.*;import java.util.*;public class Main { // 모든 노드 간의 최단경로를 구해야 한다 => 플로이드-워셜 // O(N^3)이지만, N = 50이기 때문에 가능 static final int INF = 51; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(..

https://school.programmers.co.kr/learn/courses/30/lessons/12978 import java.util.*;class Solution { class Node implements Comparable { int v; // 인접 노드 int d; // 두 노드의 거리 Node(int v, int d) { this.v = v; this.d = d; } @Override public int compareTo(Node other) { return Integer.compare(this.d, other.d..