[프로그래머스] 예산
import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for(int i=0; i=0){ answer ++; budget -= d[i]; } else{ break; } } return answer; } } 1. 최대한 많은 부서에게 예산을 할당해 주어야 하므로, 필요한 예산이 적은 부서부터 차례로 할당해 주어야한다. 2. 예산이 적은순으로 정렬을한다. 3. 주어진 예산에서 할당이 가능하면 할당하고 answer++ 4. 할당을 하면 예산이 줄어드므로 해당 예산만큼 budget에서 빼주고 계속 진행한다. 5. 할당이 안되는 부서가 나오면 이후의 부서들도 모두 할당해..
2020.06.16