https://www.acmicpc.net/problem/1654
import sys
n, target_cnt = map(int, sys.stdin.readline().split(" "))
lines = []
for _ in range(n):
temp = int(sys.stdin.readline())
lines.append(temp)
start = 1
end = max(lines)
while start <= end:
mid = (start+end) // 2
cnt = 0
for line in lines:
cnt += line // mid
if cnt >= target_cnt: # 너무 촘촘하니까 mid 뒤로 미루기
start = mid + 1
else:
end = mid - 1
print(end)
728x90
반응형
'🔻PS > Baekjoon' 카테고리의 다른 글
[Baekjoon] 백준 10026 적록색약 Python (0) | 2024.05.17 |
---|---|
[Baekjoon] 백준 2935 소음 Python (0) | 2024.05.12 |
[Baekjoon] 백준 2805 나무 자르기 Python (0) | 2024.05.11 |
[Baekjoon] 백준 1920 수 찾기 Python (0) | 2024.05.11 |
[Baekjoon] 백준 10451 순열 사이클 Python (0) | 2024.05.10 |