[프로그래머스] 고득점 Kit 이분탐색

43238 입국심사

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

코딩테스트 연습 - 입국심사

 

20220316 javascript 풀이

function solution(n, times) {
    const search = (start, end) => {
        let mid = Math.floor((start + end) / 2);
        
        if(start == end) return mid;
        
        let count = 0;
        times.forEach(v => {
            count += Math.floor(mid/v);
        })

        if(count >= n) {
            return search(start, mid);
        } else {
            return search(mid + 1, end);
        }
    }
    
    times.sort((a, b) => b-a);
    return search(0, n*times[0]);
}