예산문제1 프로그래머스 Lv.1 예산 프로그래머스 Lv.1 예산 예산 내에서 각 부서에 필요한 물품을 지원해 준다. 최대 몇 개의 부서에 물품을 지원할 수 있는지 구하는 문제! d는 부서별로 신청한 금액이 들어있는 배열 budget은 예산 ** 풀이 방법 d배열을 오름차순 정렬하면 금액이 작은 순서대로 더해지기 때문에 최대 개수를 쉽게 구할 수 있다. Arrays.sort(d); 반복문을 통해 예산 내에서 원소들을 하나씩 더해나가고 최대개수를 하나씩 늘린다. 예산이 같아지면 반복문을 빠져나온다. 원소들을 더한 값이 예산보다 커지면 최대개수를 뺀다. for (int i=0; ibudget) answer--; } 전체 코드 import java.util.*; class Solution { public int solution(int[] d, in.. 2023. 7. 12. 이전 1 다음 반응형