[level 3] Title: 입국심사, Time: 106.47 ms, Memory: 95.9 MB -BaekjoonHub

Author: junho0831

프로그래머스/3/43238. 입국심사/README.md

@@ -0,0 +1,73 @@
+# [level 3] 입국심사 - 43238 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=java) 
+
+### 성능 요약
+
+메모리: 95.9 MB, 시간: 106.47 ms
+
+### 구분
+
+코딩테스트 연습 > 이분탐색
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 11월 16일 22:22:09
+
+### 문제 설명
+
+<p>n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. </p>
+
+<p>처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다.</p>
+
+<p>모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.</p>
+
+<p>입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다.</li>
+<li>각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다.</li>
+<li>심사관은 1명 이상 100,000명 이하입니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>n</th>
+<th>times</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>6</td>
+<td>[7, 10]</td>
+<td>28</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>가장 첫 두 사람은 바로 심사를 받으러 갑니다. </p>
+
+<p>7분이 되었을 때, 첫 번째 심사대가 비고 3번째 사람이 심사를 받습니다. </p>
+
+<p>10분이 되었을 때, 두 번째 심사대가 비고 4번째 사람이 심사를 받습니다.</p>
+
+<p>14분이 되었을 때, 첫 번째 심사대가 비고 5번째 사람이 심사를 받습니다.</p>
+
+<p>20분이 되었을 때, 두 번째 심사대가 비지만 6번째 사람이 그곳에서 심사를 받지 않고 1분을 더 기다린 후에 첫 번째 심사대에서 심사를 받으면 28분에 모든 사람의 심사가 끝납니다.</p>
+
+<h5>문제가 잘 안풀린다면😢</h5>
+
+<p>힌트가 필요한가요? [코딩테스트 연습 힌트 모음집]으로 오세요! → <a href="https://school.programmers.co.kr/learn/courses/14743?itm_content=lesson43238" target="_blank" rel="noopener">클릭</a></p>
+
+<p>※ 공지 - 2019년 9월 4일 문제에 새로운 테스트 케이스를 추가하였습니다. 도움을 주신 weaver9651 님께 감사드립니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/3/43238. 입국심사/입국심사.java

@@ -0,0 +1,32 @@
+import java.util.*;
+class Solution {
+    public long solution(int n, int[] times) {
+        
+        Arrays.sort(times);
+        long left = 1;
+        // long right = times.length - 1;
+        long right = (long) times[times.length - 1] * n; // 최악의 경우
+
+        long answer = right;
+
+        while(left<=right){
+            long mid = (left + right) / 2;
+            long people = 0;
+            for(int time :times){
+                people += mid / time;
+                if(people >= n){
+                    break;
+                }
+            }
+            if(people >= n){
+                answer = mid;
+                right = mid - 1;
+            } else{
+                left = mid + 1;
+            }
+        }
+        
+        
+        return answer;
+    }
+}