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..