Traveling Programmer

[백준] 1668번. 트로피 진열(JAVA)

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

[JAVA] HashMap의 동시성 문제

공부한 내용을 정리하고자 작성한 내용입니다. 부족한 부분이 있다면 지적해 주시면 감사하겠습니다.🤔 문제의식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..

문제https://www.acmicpc.net/problem/17484풀이(15분)import java.io.*;import java.util.*;public class Main { static int n, m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); n = Integer.parseInt(st.nextToken()); m = I..

문제https://www.acmicpc.net/problem/12931풀이(18분)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]; boolean[] check = new boolean[n]; ..

문제https://www.acmicpc.net/problem/2346풀이(18분)import java.io.*;import java.util.*;public class Main { // 원형임 // 각 풍선 안 종이는 [-N,N] // 1번부터 터트리며 이동할 때는 이미 터진 풍선은 빼고 이동 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); ..

🧪 자바에서 테스트 케이스가 여러 가지 방식으로 주어질 때 입력 처리 방법문제를 풀다 보면 테스트 케이스가 다양한 방식으로 주어질 수 있다. 그 방식에 따라 입력 처리 로직을 다르게 구성해야 한다.✅ 1. 테스트 케이스 개수를 알려주는 상황가장 흔한 형태로, 첫 줄에 테스트 케이스의 수 T가 주어진다.BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int T = Integer.parseInt(br.readLine());for (int i = 0; i ✅ 2. 특정 문자열이 종료를 나타내는 경우예를 들어, 입력이 "0"일 경우 테스트 종료를 의미하는 입력 방식.BufferedReader br = new BufferedRea..

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