14575

> [백준] 입국심사 (3079)https://www.acmicpc.net/problem/3079 🔥다시 풀기 문제 풀이 과정주어지는 m과 심사시간 t의 최대 범위가 1,000,000,000 이므로 이 범위를 모두 순회하면 시간초과가 날 것으로 예상, 이분탐색으로 추측그러나 이분탐색 범위를 어떻게 설정해야 하는지 난감했다. Pain Point : 심사시간 최댓값 * 인원수를 최대 범위로 생각하면, 시간초과가 날 것으로 생각했다. log(10억 * 10억) 은 10억으로 시간초과가 날것이라고 생각했기 때문이다.그러나 시간초과가 나지 않는 이유 : log(1,000,000,000 * 1,000,000,000) 은 log10^18로 결과값은 18이다. 이 때 이분 탐색을 하면서 매번 n개의 심사대만큼 순회한..