반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/12982
🔐 문제 분석
- 배열(d)를 오름차순 정렬한다. (적은 예산이 필요한 부서부터 처리를 해야 최대한 많은 부서를 지원할 수 있다.)
- 배열(d)를 반복하며 전체 예산(budget)에서 부서별 필요한 예산을 뺀다.
- 예산이 모두 사용되면 반복문을 멈춘다.
🔐 문제 풀이
import java.util.Arrays;
class Solution {
public int solution(int[] d, int budget) {
int answer = 0;
Arrays.sort(d);
for (int price : d) {
budget -= price;
if (budget >= 0) {
answer++;
} else {
return answer;
}
}
return answer;
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. [1차] 비밀지도 (0) | 2023.06.06 |
---|---|
[프로그래머스] Lv1. 최소직사각형 (0) | 2023.06.06 |
[프로그래머스] Lv1. 숫자 문자열과 영단어 (0) | 2023.06.06 |
[프로그래머스] Lv1. 크기가 작은 부분 문자열 (0) | 2023.06.06 |
[프로그래머스] Lv1. 시저 암호 (0) | 2023.06.06 |