undefined
[프로그래머스] 예산 -JS 본문
반응형
문제 설명
문제 풀이
function solution(d, budget) {
let count = 0
let sum = 0
d.sort((a,b) => a-b)
for(let i = 0; i < d.length; i++) {
count++
sum += d[i]
if(sum > budget) {
count--
}
}
return count
}
1. 최대 지원할 수 있는 횟수를 구하기 때문에 정렬로 작은수부터 더해줌
2. for한번 돌때마다 count 1씩 증가
3. 단 sum이 budget을 넘어가면 count됐던 1을 반납해줌
개선 사항
반응형
'Coding Test' 카테고리의 다른 글
[프로그래머스] 같은 숫자는 싫어 -JS (0) | 2022.06.08 |
---|---|
[프로그래머스] 문자열 내 마음대로 정하기 -JS (0) | 2022.06.08 |
[프로그래머스] 부족한 금액 계산하기 -JS (0) | 2022.06.08 |
[프로그래머스] 나머지가 1이 되는 수 찾기 -JS (0) | 2022.06.07 |
[프로그래머스] 나누어 떨어지는 숫자 배열 -JS (0) | 2022.06.07 |
Comments