seunghyun Note
[프로그래머스] - 예산 with JAVA 본문
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982
문제 풀이
이 문제를 풀 때 막막했다. 2중 for문..? ~ 4중 for문..? 까지 가야하나 고민을 했는데 일단 sort를 해서 작은 숫자부터 빼면 그게 최대였다.
이해하면 간단한 문제... 오랫동안 생각을 해야한다.
import java.util.Arrays
를 통해 배열 class를 사용
sort
를 통해 오름차순으로 설정
import java.util.Arrays;
class Solution {
public int solution(int[] d, int budget) {
int answer=0;
Arrays.sort(d);
for(int i=0;i<d.length;i++){
budget -= d[i];
if(budget < 0) break;
answer++;
}
return answer;
}
}
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
[프로그래머스] - 같은 숫자는 싫어! (0) | 2024.01.06 |
---|---|
[프로그래머스] - 부분 문자열인지 확인하기 with JAVA (0) | 2024.01.06 |
[프로그래머스] - 숫자 문자열과 영단어 with JAVA (0) | 2024.01.06 |
[프로그래머스] - 가장 가까운 같은 글자 with JAVA (0) | 2024.01.06 |
[프로그래머스] - 문자열 내 마음대로 정렬하기 With JAVA (0) | 2024.01.06 |