‡ CODING TEST STUDY ‡/º 프로그래머스

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

Trudy | 송연 2024. 10. 18. 21:07

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


접근

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

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

 

이슈

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;
    }
}