[20251024] PGM / LV3 / 입국심사 / 강신지

Author: ksinji

ksinji/202510/24 PGM 입국심사.md

@@ -0,0 +1,33 @@
+```java
+import java.util.*;
+
+class Solution {
+    public long solution(int n, int[] times) {
+        Arrays.sort(times);
+        long min = 1;
+
+    	long max = (long) times[times.length-1]*n;
+    	long mid = 0;
+    	long sum;
+    	long answer = max;
+
+    	while(min <= max) {
+    		sum = 0;
+    		mid = (min + max) / 2;
+
+    		for(int time : times) {
+    			sum += mid / time;
+    		}
+
+    		if(sum >= n) {
+				answer = mid;
+				max = mid - 1;
+    		}
+    		else {
+    			min = mid + 1;
+    		}
+    	}
+```
+        return answer;
+    }
+}