Traveling Programmer

문제https://www.acmicpc.net/problem/2606풀이(23분)import java.io.*;import java.util.*;public class Main{ static int n; static int m; static int[][] arr; static boolean[] visited; static Queue queue = new LinkedList(); public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; ..

문제https://www.acmicpc.net/problem/3584풀이import java.awt.Point;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)); int t = Integer.parseInt(br.readLine()); StringTokenizer st; for(int i = 0; i firstAncestor = new Stack(); ..

문제https://www.acmicpc.net/problem/11725풀이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)); int n = Integer.parseInt(br.readLine()); List> tree = new ArrayList(); for (int i = 0; i ()); } for (int i..

문제https://www.acmicpc.net/problem/4386풀이(43분)import java.io.*;import java.util.*;public class Main { static int n; static ArrayList edges = new ArrayList(); static ArrayList points = new ArrayList(); static int[] parent; public static class Edge implements Comparable{ int start; int end; double distance; public Edge(int start, int end, double distance){..

문제https://www.acmicpc.net/problem/15989풀이(22분)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()); for(int i = 0; i = 0) { ..

문제https://www.acmicpc.net/problem/2410풀이(32분)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[] dp = new int[n+1]; d..

문제https://www.acmicpc.net/problem/2631풀이(42분)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)); int N = Integer.parseInt(br.readLine()); int[] input = new int[N]; for(int i=0;iinput[j]) dp[i] = Math.max(dp[i], dp[j]+1); ..

문제https://www.acmicpc.net/problem/1309풀이(18분)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; st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int[] dp = new int[n+1..

문제https://www.acmicpc.net/problem/2193풀이(18분)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; st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); long[][] arr = new lon..

문제 정의백준 1976, 백준 1717번과 같은 문제들을 풀다 보면 팀을 만들거나, 동일한 하나의 부모를 바라보거나 하는 등의 종류의 문제를 마주칠 수 있다.우리는 이 때 union-find라는 알고리즘을 적용하여 문제를 효율적으로 해결할 수 있다. 문제 접근효율적은 알고리즘 파악을 위해 https://www.acmicpc.net/problem/1717 문제를 통해 알아보자. 첫 번째로, 문제는 0~n까지의 숫자를 각 집합으로 가지며 반복되는 과정 속에서 합집합을 통해 집합을 묶어나가고, 중간중간 두 원소가 같은 집합 내에 있는지 물어보는 것이다. 자. 여기서 우리는 합집합을 통해 집합을 묶어나간다는 부분에 집중해 보자. [단계 1]01234      0~4까지의 숫자는 당연히 자기 자신을 부모로 바라보..