목록2025/11/23 (1)
토니의 연습장
10. 2805
https://www.acmicpc.net/problem/2805 import sys# 입력 개수인 N 이 매우 클 수 있으므로 (최대 백만 개 가능한 것으로 나옴) 필요input = sys.stdin.readlineN, M = map(int, input().split())H = list(map(int, input().split()))low = 0high = max(H)# 이분 탐색answer = -1while low 비효율 인한 시간초과 방지 for h in H: if h > mid: total += h - mid if total >= M: # 이미 충분하면 더 볼 필요 없음 -> 비효율 인한 시간초과 방지 bre..
Algorithm/CH 5. 응용 문제
2025. 11. 23. 16:37