이분탐색

1️⃣ left right 설정하기

2️⃣ while True 반복, mid 설정

while True:
    mid = (left+right)//2

3️⃣ mid 값을 이용하여 주어진 조건에 만족하는지 체크하기 위한 값 구하기

    count = 0
    for line in lines:
        count += line//mid

4️⃣ left > right 면 반복 끝내고 값 출력

    if left > right:
        print(mid)
        break

5️⃣ 주어진 조건 만족에 따라 left와 right 값을 조절한다

if count < n:
	right = mid - 1
else:
	left = mid + 1

 

예시 문제

BOJ 1654