https://www.acmicpc.net/problem/2467*for문을 사용하고 그 안에서 이진탐색*→ 모든 가능한 용액 쌍을 확인    : for 루프는 용액 배열의 모든 요소에 대해 한 번씩 반복!      각 반복에서는 현재 용액과 나머지 용액 사이의 합을 계산하기 위해 이진 탐색을 사용      따라서 모든 가능한 용액 쌍을 확인가능! 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 = In..

https://www.acmicpc.net/problem/3079import 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()); int n = Integer.parseInt(st.nextToken()); //입국심사대 수 int m = Integer.parseInt(st.nextToken()); //사람 수 int[] t..

https://www.acmicpc.net/problem/2110import 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()); int n = Integer.parseInt(st.nextToken()); int c = Integer.parseInt(st.nextToken()); int[] home = new int[n]; ..

https://www.acmicpc.net/problem/1654import 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()); int k = Integer.parseInt(st.nextToken()); int n = Integer.parseInt(st.nextToken()); ..

https://www.acmicpc.net/problem/6236 1. 이진탐색 대상 → 출력값인 최소 인출 금액2. 최소인출금액을 구하려는데 그에 대한 기본 low와 high값은? (인출 횟수 상관없이!)low : 입력받은 값들 중 가장 큰 값high :  모든 입력값들 더한 값3. 인출횟수는 어떻게 고려?    ㄴ mid값을 인출금액으로 했을 때 인출이 몇번 필요한지 계산해본 후 인출해야하는 횟수보다 mid값을 사용해 계산해본 인출횟수가많으면 : 인출을 더 많이 해야하는 것이기 때문에 인출금액이 지금보다 더 커져야 함 → low = mid + 1적으면(같으면) : 인출횟수가 덜 필요한 것이기 때문에 인출금액을 지금보다 줄여야 함 → high = mid - 1(주어진 인출금액으로 모든 과정을 처리할 수..

https://www.acmicpc.net/problem/2343 1. 이진탐색 대상 → 출력값인 블루레이의 최소 크기2. 블루레이 최소 크기를 구하려는데 그에 대한 기본 low와 high값은? (블루레이의 개수 상관없이!)low : 블루레이 하나에 제일 큰 값 하나가 들어있는데 그보다 더 큰 다른 블루레이 크기가 없을 경우→ 입력받은 강의 길이들 중 제일 큰 값high :  블루레이 하나에 모든 강의가 다 들어있는 경우→ 모든 강의 길이 더한 값3. 블루레이 개수는 어떻게 고려?    ㄴ mid값을 블루레이의 크기로 했을 때 블루레이 개수가 몇개 필요한지 계산해본 후 사용해야하는 블루레이 개수보다 mid값을 사용해 계산해본 블루레이 개수가많으면 : 개수가 더 많이 필요한 것이기 때문에 블루레이 크기가 ..

https://www.acmicpc.net/problem/19637import 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()); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st..

https://www.acmicpc.net/problem/2805import 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()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); int[] trees = new int[n]; ..