[백준] 입국심사

출처:: https://www.acmicpc.net/problem/3079

분류:: 이진탐색

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

  1. 이진탐색 python

#입국심사
#https://www.acmicpc.net/problem/3079
import sys
sys.stdin = open("input.txt","r")
n,m=map(int,input().split())
arr=[int(input()) for x in range(n)]
left=min(arr)
right=max(arr)*m
result=0
while left<=right:
    cnt = 0 #시간 내에 가능한 인원
    mid=(left+right)//2

    for x in arr:
        cnt+=mid//x

    if cnt>=m: #인원이 더 많다면 시간 줄입
        right=mid-1
        result = mid
    else: #인원이 더 적다면 시간 늘림 
        left=mid+1
print(result)

 

3. 오답원인

 

4. 알게된 점