📌 문제 링크: https://www.acmicpc.net/problem/2512
2512번: 예산
첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상
www.acmicpc.net
✅ 내 풀이(Success) :
🚩 Idea:
- 1번의 경우라면, 모든 요청이 배정될 수 있으므로 예산들 중에서 최댓값을 출력한다.
- 2번의 경우라면, 모든 요청이 배정될 수 없으므로 이분 탐색으로 예산의 상한액을 구한다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_1244] 스위치 켜고 끄기 (0) | 2022.11.08 |
|---|---|
| [BOJ_1718] 암호 (0) | 2022.11.08 |
| [BOJ_3758] KCPC (0) | 2022.11.07 |
| [BOJ_4659] 비밀번호 발음하기 (0) | 2022.11.06 |
| [BOJ_25757] 임스와 함께하는 미니게임 (0) | 2022.11.06 |
댓글