-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathHW_43238.java
More file actions
27 lines (27 loc) Β· 888 Bytes
/
HW_43238.java
File metadata and controls
27 lines (27 loc) Β· 888 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// https://school.programmers.co.kr/learn/courses/30/lessons/43238
// μκ° λ³΅μ‘λ : n, m<= 10^9
// λͺ¨λ μ¬λμ΄ μ¬μ¬λ₯Ό λ°λλ° κ±Έλ¦¬λ μκ°μ μ΅μκ°
import java.util.*;
class HW_43238 {
public long solution(int n, int[] times) {
long answer = 0;
Arrays.sort(times);
long left = times[0];
long right = times[times.length-1] * (long)n;// μ΅μ
μ μκ°
while(left <= right){ // λλλλΌλ μ΅μλ‘ λλλ μκ°μ΄ μμΌλκΉ λΉκ΅
long mid = (left+right)/2;
long target = 0;
for(int i=0; i<times.length; i++){
target += mid/times[i];
}
if(target < n){
left = mid + 1;
}
else {
right = mid -1;
answer = mid;
}
}
return answer;
}
}