★ [프로그래머스][JAVA] 입국심사 (이분탐색)

★ [프로그래머스][JAVA] 입국심사 (이분탐색)

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 28 29

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 mid = 0 ; long answer = 0 ; while (left < = right){ long man = 0 ; mid = (left + right) / 2 ; for ( int time : times) man + = (mid / time); if (man < n){ left = mid + 1 ; } else { right = mid - 1 ; answer = mid; } } return answer; } } Colored by Color Scripter

from http://aig2029.tistory.com/338 by ccl(A) rewrite - 2021-10-14 03:27:22