Traveling Programmer

문제https://www.acmicpc.net/problem/17413풀이(7분)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); StringBuilder sb = new StringBuilder(); StringBuilder word = new StringBuilder(); boolean insideTag = false; ..

문제https://www.acmicpc.net/problem/10434풀이(8분)import java.util.*;import java.io.*;class Main{ static final String no = " NO"; static final String yes = " YES"; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int P = Integer.parseInt(br.readLine()); // 테스트 케이스 ..

문제https://www.acmicpc.net/problem/1781풀이(17분)import java.util.*;import java.io.*;class Main { static class Problem implements Comparable { int deadline; int cup; Problem(int deadline, int cup) { this.deadline = deadline; this.cup = cup; } @Override public int compareTo(Problem o) { return this.deadline - o.deadline; //..

문제https://www.acmicpc.net/problem/1822풀이(7분)import java.util.*;import java.io.*;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 A = Integer.parseInt(st.nextToken()); int B = Integer.parseInt(st.next..

문제https://www.acmicpc.net/problem/15779풀이(12분)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; int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; st = new StringTokenizer(br.readLine())..

문제https://www.acmicpc.net/problem/1967풀이(30분)import java.io.*;import java.util.*;public class Main { static List> nodes; // 인접 리스트 static int[][] dp; // 정답을 담을 dp public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); nod..

문제https://www.acmicpc.net/problem/1668풀이(4분)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()); int[] arr = new int[n]; for(int i = 0; i leftMax){ leftMax = arr[i]; ..

공부한 내용을 정리하고자 작성한 내용입니다. 부족한 부분이 있다면 지적해 주시면 감사하겠습니다.🤔 문제의식https://to-travel-coding.tistory.com/135 쓰레드, 동기, 쓰레드풀, Runnable, Callable, Future쓰레드란? 프로세스 내에서 실제로 작업을 수행하는 주체이다.프로세스의 코드에 정의된 절차에 따라 실행되는 특정한 수행 경로이다. Code, Data, Heap는 다른 쓰레드와 공유하며 pc, stack는 각각to-travel-coding.tistory.com 쓰레드를 공부해 보면 항상 듣는 얘기가 있다. HashMap은 쓰레드 세이프하지 않다. 그렇기에, ConcurrentHashMap을 사용해주어야 한다는 것이다. 각각의 코드를 뜯어보며 어떤 이유로 쓰..

문제https://www.acmicpc.net/problem/1622풀이(13분)import java.io.*;import java.util.*;public class Main { private static final int ALPHABET_SIZE = 26; public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String lineA; while ((lineA = reader.readLine()) != null) { String lineB = r..

문제https://www.acmicpc.net/problem/2411풀이(40분)import java.io.*;import java.util.*;public class Main { static int N, M, A, B; static int[][] map; static List items = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.re..