solve(programmers):LV3_입국심사_kt

# id: 문제 id를 숫자로 작성
# categories : 해당 문제의 유형을 ,로 구분하여 작성
# tags : 해당 문제의 태그를 ,로 구분하여 작성
# time : 해당 문제 풀이에 걸린 시간을 분단위 숫자로 작성
# try : 해당 문제에 몇번의 시도를 했는지 숫자로 작성
# help: 해당 문제에 외부의 도움을 받았는지 true/false로 작성
# url : 해당 문제의 url을 작성
id: 43238
categories: [이분탐색]
tags: []
time: 120
try: 3
help: true
url: https://school.programmers.co.kr/learn/courses/30/lessons/43238

src/algorithmProblems/programmers/LV3_입국심사.kt

@@ -0,0 +1,29 @@
+import java.util.*
+
+class Solution {
+    fun solution(n: Int, times: IntArray): Long {
+        var answer: Long = 0
+        var left=0L
+        var right:Long = (times.maxOrNull()?:0).toLong()*n
+
+        //println(bs(1000000000,IntArray(100000){1000000000}))
+
+        while(left<=right){
+            val mid=left+(right-left)/2
+            var checkCount=0L
+            for(t in times){
+                checkCount+=(mid/t).toLong()
+                if(checkCount>=n){
+                    right=mid-1
+                    break
+                }
+            }
+            if(checkCount<n){
+                left=mid+1
+            }  
+        }
+
+        return left
+    }
+
+}