백준이진탐색자바문제추천

BOJ - 입국심사 3079번 (JAVA)

❓ 문제 - 백준 입국심사 3079번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/3079) 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 📝 문제해결법 1. 이 문제는 이진탐색(Binary Search)로 해결했다. 이진 탐색 -> 시간을 중심으로 탐색 해당 시간일 때 최대 몇 명의 사람을 입국 심사대에서 통과 시킬 수 있는가를 중점으로 이진탐색을 진행 만약 mid초일 때, m명 이상의 사람을 해당 시간에 입국 심사대에서 보낼 수 있음 -> 시간 탐색범..