[프로그래머스 | Java Lv.3] 입국 심사

문제

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

프로그래머스

---

접근

최근 코테에서 이분 탐색이 나왔었는데 완전 탐색으로 풀어버린 이슈

범위가 비정상적으로 크다면 꼭 이분 탐색으로 접근해보자

 

이슈

right을 초기화 해 줄 때 (long)으로 우변을 타입 캐스팅하지 않으면 여러 테스트 케이스에서 걸린다.  

long left = 0; long right = (long) n * times[times.length-1];

 

나머지는 일반적인 이분 탐색 코드로 풀었다. 

---

최종 코드

import java.util.*;

class Solution {
    public long solution(int n, int[] times) {
        
        Arrays.sort(times);
        
        long left = 0; long right = (long) n * times[times.length-1];
        long answer = 0;
        
        while(left <= right){
            long tmp = (left+ right)/2;
            
            long count = 0;
            for(int i : times){
                count += tmp / i;
            }
            
            if(n <= count){
                answer = tmp;
                right = tmp - 1;
            }
            
            else {
                left = tmp + 1;
            }
        }
        
        return answer;
    }
}