문제 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 사실 이 문제 보자마자 초등 올림피아 2번 문제라길래 조금 충격 먹었다 ^^ 요즘엔 초딩들도 실버문제는 가볍게 푸는 구나 반면에 가볍게 풀지 못한 나의 풀이다 이 조건을 반영해야 하기 때문에 내가 생각한 아이디어는 다음과 같다. (요청 금액의 배열 v를 내림차순 정렬) 1. 요청한 금액 총합이 예산보다 작거나 같을 땐 v[0] 출력 2. 요청한 금액 총합이 예산보다 클 때 2-1. 예산..