[프로그래머스/JAVA] 입국 심사 - Level 3

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

 

 

---

 

• 풀이

 

이분 탐색으로 풀었다.

 

이분 탐색은 start, end를 두고 mid값으로 target을 찾는 알고리즘이다.

 

이번 문제에서 mid는 걸리는 시간, target은 입국 심사를 기다리는 n명의 사람이다.

 

 

 

• 코드

 

import java.util.*;

class Solution {
    public long solution(int n, int[] times) {
        long answer = Long.MAX_VALUE;
        Arrays.sort(times);
        
        long start = 0 , mid, end = Long.MAX_VALUE;
        while(start <= end){
            mid = (start + end) / 2;
            
            long sum = 0;
            for(int i=0; i<times.length; i++){
                sum += mid / times[i];
                
                if(sum >= n)
                    break;
            }
            
            if(n > sum){
                start = mid + 1;
            }
            else{
                end = mid - 1;
                answer = Math.min(answer, mid);
            }
        }
        
        return answer;
    }
}