문제풀이/코딩테스트
프로그래머스 예산 [Java]
gyungmean
2022. 3. 6. 00:10
문제출처
https://programmers.co.kr/learn/courses/30/lessons/12982
import java.util.Arrays;
class Solution {
public int solution(int[] d, int budget) {
int answer = 0;
Arrays.sort(d);
for(int amount : d){
budget -= amount;
if(budget < 0) { break; }
answer++;
}
return answer;
}
}
늘 단순하게 생각해야한다는 점을 배운 문제...
정렬 후에 budget에서 빼주면 되는데 처음에 괜히 조합을 떠올려서 시간초과로 절반도 못 맞췄다.
일단 조합을 하면 가지수가 어마어마하게 많아지므로 시간이 엄청 걸린다. 조합이 먼저 생각나는 문제는 한번쯤 의심하고 풀어야겠다.