지니 코딩일기

2023/7/17 골드5 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 🔎 분석 이분탐색 문제를 풀려고 선택한 문제. 이분탐색 아니라고 생각하고 우선 컨셉을 잡으려고 했다. 전체 로직은 인원 수를 각 입국심사대에 적절히 분배하여 최소 시간이 되도록 하는 것이었다. 어떤 것을 l, r로 정하고 mid를 구할지가 가장 큰 고민이었다. 꽤 오래 고민하다가(거의 1시간..?) 기다리는 시간도 시간으로 포함된다는 점에서 시작해서 특정 시..