문제
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;
}
}
'‡ CODING TEST STUDY ‡ > º 프로그래머스' 카테고리의 다른 글
[프로그래머스 | Java Lv.3] 단어 변환 (7) | 2024.10.08 |
---|---|
[프로그래머스 | Java Lv.3] [2019 카카오 개발자 겨울 인턴십] 징검다리 건너기 (0) | 2024.09.24 |
[프로그래머스 | Java Lv.2] [2021 카카오 채용연계형 인턴십] - 거리두기 확인하기 (0) | 2024.09.24 |
[프로그래머스 | Java Lv.2] 무인도 여행 (0) | 2024.09.24 |
[프로그래머스 | Java Lv.2] [3차] 방금그곡 (2018 KAKAO BLIND RECRUITMENT) (0) | 2024.09.12 |