Traveling Programmer

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

문제https://www.acmicpc.net/problem/2688풀이(18분)import java.io.*;import java.util.*;public class Main { /** * 한자리수는 0 1 2 3 4 5 6 7 8 9 * 두자리수는 * 00 01 02 03 04 05 06 07 08 09 * 11 12 13 14 15 16 17 18 19 * 22 23 24 ... 이런 식 * 즉 10 * */ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

문제https://www.acmicpc.net/problem/6118풀이(19분)import java.io.*;import java.util.*;public class Main { static int n, m; static List> graph; static int[] counts; static Queue queue = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new S..