javascript - 입국 심사

https://school.programmers.co.kr/learn/courses/30/lessons/43238

프로그래머스

• left <= right 일 때까지 반복.
• 최소 시간을 구하는 것이므로 count의 수가 n 값 보다 크거나 같을 때에는 answer의 값을 업데이트
• 이분 탐색
• 이분 탐색의 개념을 실제 문제에 적용을 해 본 적이 없어서 조금 생소했다.
• 이분 탐색 한번 더 살펴보기!!

function solution(n, times) {
    times = times.sort((a,b) => a-b);
    var answer = times[times.length - 1] * n;
    var left = 0, right = times[times.length - 1] * n;
    
    while(left <= right) {
        var mid = Math.floor((left + right) / 2);
        var count = 0; // mid시간 동안 검사할 수 있는 인원의 수
        for (const time of times) {
            count += Math.floor(mid / time);
        }
        if (count < n)  left = mid + 1;
        else if (count >= n) {
            answer = Math.min(mid, answer);
            right = mid - 1;
        }
    }
    
    return answer;
}