on
Summer/Winter Coding(~2018) 예산
Summer/Winter Coding(~2018) 예산
1.
import java.util.*;
class Solution {
public int solution(int[] d, int budget) {
int answer = 0;
int temp = 0;
Arrays.sort(d);
for(int i = 0 ; i < d.length ; i++){
temp += d[i];
if(temp <= budget){
answer++;
} else {
break;
}
}
System.out.println(answer);
return answer;
}
}
2.
import java.util.*;
class Solution {
public int solution(int[] d, int budget) {
int answer = 0;
int temp = 0;
Arrays.sort(d);
for(int i = 0 ; i < d.length ; i++){
temp += d[i];
if(temp > budget){
answer = i;
break;
}
if(temp == budget){
answer = i+1;
}
if(d.length == i+1) {
answer = i+1;
}
}
System.out.println(answer);
return answer;
}
}
2번 풀이 4개의 테스트 케이스 실패 원인 파악이 안되 다른 사람(1번) 풀이 참고 다시 분석해 하는데 두시간 가량
배열에 모든 합을 더해도 예산 보단 낮은 케이스를(파란색) 미쳐 생각 못 함
#문제는 프로그래머스 사이트 참조
from http://komin.tistory.com/22 by ccl(A) rewrite - 2021-09-29 10:01:14