Traveling Programmer

문제https://www.acmicpc.net/problem/3649풀이(17분)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)); String input = null; StringBuilder sb = new StringBuilder(); while((input = br.readLine()) != null){ int size = Integer...

문제https://www.acmicpc.net/problem/16120풀이(22분)import java.io.*;import java.util.*;public class Main { /* 시작은 p하나에서 시작된다. 이 후 모든 p를 p -> ppap로 대체할 수 있다. */ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Queue queue = new LinkedList(); String input = br.readLine(); int..

문제https://www.acmicpc.net/problem/24268풀이(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()); long N = Long.parseLong(st.nextToken()); int d = Integer.parseInt(st.nextT..

문제https://www.acmicpc.net/problem/3908풀이(25분)import java.io.*;import java.util.*;public class Main { static final int MAX = 1120; static final int MAX_K = 14; static boolean[] isPrime = new boolean[MAX + 1]; static List primes = new ArrayList(); static int[][] dp = new int[MAX + 1][MAX_K + 1]; public static void main(String[] args) throws IOException { BufferedReader br ..

문제https://www.acmicpc.net/problem/2655풀이(40분)import java.io.*;import java.util.*;public class Main { static int N; static int[][] blocks; // [i][0]: 밑면 넓이, [1]: 높이, [2]: 무게 static Info[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); blo..

문제https://www.acmicpc.net/problem/6588풀이(25분)import java.io.*;import java.util.*;public class Main { static List primeLists = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dijkstra(); // 소수 리스트 파악 StringBuilder sb = ne..

문제https://www.acmicpc.net/problem/1195풀이(20분)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String gear1 = br.readLine(); String gear2 = br.readLine(); int minLength = gear1.length() + gear2.length(); // 최악의 경우: 완전 비껴서 겹치는 경우 // gear2를..

문제https://www.acmicpc.net/problem/1300풀이(1시간29분)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()); // n x n 크기의 곱셈표 int k = Integer.parseInt(br.readLine()); // k번째로 작은 수를 찾기 long left =..

문제https://www.acmicpc.net/problem/16437플이(32분)import java.io.*;import java.util.*;public class Main { static List[] tree; // 트리 구조 표현 (인접 리스트) static long[] animalCount; // 각 노드에 있는 양 또는 늑대 수 (양: 양수, 늑대: 음수) public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int nodeCount = Integer.parseI..

문제https://www.acmicpc.net/problem/16964풀이(30분)import java.io.*;import java.util.*;public class Main { // 인접 리스트 (그래프) static List> list = new ArrayList(); static boolean[] visited; // 방문 여부 static int[] next; // 주어진 방문 순서 static boolean flag; // 순서가 유효한지 판별 static int n, idx; // 정점 수, 현재 순서 인덱스 public static void main(String[] args) throws NumberFormatExce..