[백준] 27849: Hungry Cow (Java)
Hungry Cow USACO 2023 February Bronze 1 Bronze 그리디 / 스위핑 문제 분석 Bessie는 매일 저녁에 건초더미가 1개 이상 있으면 1개를 먹는다 Farmer John이 특정 날 아침에 건초더미를 배달한다 (N번, 최대 105회) 첫 T일 동안 Bessie가 먹은 건초더미의 총 개수를 구해야 한다 핵심 제약: T가 최대 1014이므로 날짜별 시뮬레이션은 불가능 배달일 di는 오름차순 정렬되어 주어진다 (1 ≤ d1 2 N ≤ T) 접근법 T가 1014으로 매우 크지만, 배달 이벤트는 최대 105번뿐이다. 이벤트 사이 구간에서는 동일한..
Problem Solving/Baekjoon
2026. 2. 22. 09:00
