호지

많은 부서에게 정해진 budget 내에서 예산을 주기위해서는 적은 예산을 요청한 부서부터 처리하게 되면 많은 부서를 처리할 수 있다. 따라서 부서별로 신청한 예산 리스트인 d를 오름차순으로 정렬한 후, d를 처음부터 끝까지 탐색하면서 정해진 budget 내에서 예산을 줄 수 있는 부서들의 수를 세면 원하는 결과를 얻을 수 있다. function solution(d, budget) { let answer = 0 d.sort((a, b) => a - b) for (let i = 0; i = 0) answer++ else break } return answer } https://school.programmers.co.kr/lea..