[20250830] PGM / LV3 / 입국심사 / 김수연

Author: suyeun84

suyeun84/202508/30 PGM LV3 입국심사.md

@@ -0,0 +1,23 @@
+```java
+import java.util.*;
+class Solution {
+    public long solution(int n, int[] times) {
+        Arrays.sort(times);
+        long start = 0;
+        long end = (long)times[times.length-1]*(long)n;
+        while (start <= end) {
+            long mid = (start + end) / 2;
+            long total = 0;
+            for (int i = 0; i < times.length; i++) {
+                total += mid / times[i];
+            }
+            if (total < n) {
+                start = mid + 1;
+            } else {
+                end = mid - 1;
+            }
+        }
+        return start;
+    }
+}
+```