Traveling Programmer

문제https://www.acmicpc.net/problem/2513풀이(15분)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 K = Integer.parseInt(st.nextToken()); /..

문제https://www.acmicpc.net/problem/1036풀이(19분)import java.io.*;import java.util.*;public class Main { static List inputs = new ArrayList(); static final int MAX_LEN = 60; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Map maps = new HashMap(); for (int i = 0; i = 0; ..

문제https://www.acmicpc.net/problem/1689풀이(15분)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;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; int N = Integer.parseI..

문제https://www.acmicpc.net/problem/17352풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderprivate lateinit var parents: MutableListprivate var N = 0fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) N = br.readLine().toInt() // 초기화: 0부터 N까지 자기 자신을 부모로 parents = (0..N).toMutableList() repeat(N - 2) { val (s, e) = br.readLine().split(" ").ma..

문제https://www.acmicpc.net/problem/15553풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) var st: StringTokenizer // 첫 줄에서 N(구간의 개수), K(묶을 개수)를 입력받음 st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val K = st.nextToken().toInt() var cnt = N val pq = Pr..

문제https://www.acmicpc.net/problem/24392풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*/* DP를 이용해 경로 수 계산 - map[i][j] : 해당 칸이 방문 가능한지 (1이면 true) - dp[i][j] : (0,0)부터 (i,j)까지 오는 경로 수 - 방향: 왼쪽 위, 위, 오른쪽 위 - 최종 답: 마지막 행의 dp 합*/var N = 0var M = 0fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val st = StringTokenizer(br..

문제https://www.acmicpc.net/problem/4779풀이(7분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport kotlin.math.powfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() var input: String? = br.readLine() val arr = Array(13) { "" } arr[0] = "-" for (i in 1..12) { sb.clear() sb.append(arr[i - 1]) for (j in 1..

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

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