[이분탐색] 프로그래머스 입국심사

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

프로그래머스

 

start 지점: times의 최솟값

end 지점: n명 모두가 심사를 받을 때 가용할 수 있는 최대 시간 

📌주의할 점
long end = (long)times[times.length-1]*n; 
times가 int 배열이므로 (long)으로 형변환 해주기.
요 부분 빼먹으니 정확도 55퍼 나오더라... 

import java.util.*;

class Solution {
    public long solution(int n, int[] times) {
        
        Arrays.sort(times);
        long start = times[0]; 
        long end = (long)times[times.length-1]*n; //60
        
        long answer = end;
        
        while(start <= end){
            long count = 0; //사람수세기 
            long mid = (start+end) / 2;
            for(int i = 0; i < times.length; i++){
                count += (mid / times[i]);
            }
            //해당 시간에 n보다 같거나 더 많은 사람이 심사를 받을 수 있는 경우에는 end = mid-1
            if(count >= n){ 
                answer = Math.min(answer, mid);
                end = mid - 1;
            }
            else {
                start = mid + 1;
            }
        }
        
        return answer;
    }
}