🧮 [프로그래머스] 예산(JAVA)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스

 

문제 이해 & 풀이

문제의 설명은 매우 길지만 설명은 간단하다. "부서별 정해진 예산(배열 각각의 값)으로 어떻게하면 가장 많은 부서를 도와줄수 있을까" 이다. 해결 자체는 매우 쉽다. 예산을 적게 측정한 부서를 먼저 도와주는것이 가장 많이 도와 줄수 있다 그럼 우리는 정렬을 통해 각 예산을 오름차순으로 정렬하고 맨 앞에서부터 도와주면 되는것이다.

 

Arrays.sort 를 통해 배열 d 를 정렬하고 0번째 인덱스에 있는 값부터 예산에서 깍아가며 계산을 하는데 예산을 다 사용해 버리면 반복문을 중지한다. 또한 갯수를 세기 위해 후위연산자를 사용했다.