Traveling Programmer

문제https://www.acmicpc.net/problem/11780풀이(20분)import java.io.*;import java.util.*;public class Main { static final int INF = 100_001; static int n; static int[][] distance; static List[][] path; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..

문제https://www.acmicpc.net/problem/1613풀이(45분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int K = Integer.parseInt(st.nextT..

문제https://www.acmicpc.net/problem/11403풀이(7분)import java.io.*;import java.util.*;public class Main { static int n; static boolean[][] floyd; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; n = Integer.parseInt(br.readLine()); // 정점의 개수 floyd = new boolean..

문제https://www.acmicpc.net/problem/11404풀이(12분)import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] floyd; static int INF = 1_000_000_000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; n = Integer.parseInt(br.readLine()); /..