✅how
모든 예산 요청대로 배정 가능 -> 요청 그대로 배정
배정 불가능 -> 이분탐색 하면서 상한액 계산
- 중간 이전에 상한액보타 큰 경우 존재하면 상한액 낮추기(pr = pc -1)
- 중간 이후에 상한액보다 작은 경우 존재하면 상한액 올리기(pl = pc +1)
- 그 외의 경우 답 찾은 것
'Do it 알고리즘 입문[C]' 카테고리의 다른 글
| 구조체와 구조체의 배열 (0) | 2022.01.20 |
|---|---|
| 다차원 배열_한 해의 지난 날 수 계산하기 (0) | 2022.01.20 |
| 소수 찾기 (0) | 2022.01.18 |
| 배열 연습문제 Q5-Q10 (0) | 2022.01.17 |
| 배열 연습문제 Q1-Q4 (0) | 2022.01.17 |
