1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | //최대한 많은 부서의 물품을 구매하는 것이 목적.. function solution(d, budget) { var answer = 0; let arrSort = d.sort(function(a,b){ return a - b; }) ; let sum = 0; let i; for( i=0;i<arrSort.length;i++){ sum += arrSort[i]; //더한다 if(sum>budget){ //커지면 리턴.. answer = i; break; } else if(sum===budget){ //예산의 금액과 살려는 구매 물품의 합이 같을 경우. answer = i+1; break; } } if(i===arrSort.length){ //for문을 다 통과했을경우.. 예산이 높아서 그냥 다살수 있는경우 answer = arrSort.length; } return answer; } | cs |
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
[javascript] 프로그래머스/실패율 (0) | 2019.11.27 |
---|---|
[javascript] 1차 비밀지도 (0) | 2019.11.26 |
[javascript] 프로그래머스/직사각형 별찍기 (0) | 2019.11.26 |
[javascript] 프로그래머스/x만큼 간격이 있는 n개의 숫자 (0) | 2019.11.26 |
[javascript] 프로그래머스/ 핸드폰 번호 가리기 (0) | 2019.11.26 |