Traveling Programmer

[백준] 17490번. 일감호에 다리 놓기(JAVA)

문제https://www.acmicpc.net/problem/17490풀이(25분)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.StringTokenizer;public class Main { static int N, M; static long K; static int[] cost; static boolean[] leftBlocked, rightBlocked; stat..

[백준] 9421번. 소수 상근수(JAVA)

문제https://www.acmicpc.net/problem/9421풀이(20분)import java.io.*;import java.util.*;public class Main { static int n; static Set yes = new TreeSet(); // 이전에 되는 것으로 확인이 되었던 값들 static Set no = new HashSet(); // 이전에 안 되는 것으로 확인이 되었던 값들 static List primes = new ArrayList(); // 소수 리스트 static Set visited = new HashSet(); // 반복이 되는 것을 체크 public static void main(String[] args) throws IOException { Buffere..

문제https://www.acmicpc.net/problem/18115풀이(12분)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; i..

문제https://www.acmicpc.net/problem/21314풀이(12분)import java.io.*;import java.util.*;public class Main { static final String FIVE = "5"; static final String ZERO = "0"; static final String ONE = "1"; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String line = br..

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

문제https://www.acmicpc.net/problem/34099풀이(15분)import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); while(T-- > 0){ ..

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

문제https://www.acmicpc.net/problem/26258풀이(12분)import java.io.*;import java.util.*;public class Main { static List points; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); points = new ArrayList(); for(int i = 0; i..

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

문제https://www.acmicpc.net/problem/2252풀이(30분)import java.util.*;import java.io.*;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 M = Integer.parseI..