[프로그래머스][level 1] 예산

 

문제

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

필요 지식

• greedy
• sort

해결 방법

가장 작은 예산을 요구하는 사람부터 처리하는 greedy문제였다.

그렇게 하기 위해 예산을 작은 순부터 정렬을 해야 했다.

O(NlogN)인 sort함수를 쓰면 간편하게 해결할 수 있다.

코드