프로그래머스 | 예산_JS
1180 단어 programmersalgorithmalgorithm
난이도 : Level. 1
언어 : Javascript
출제 내역 : Summer/Winter Coding(~2018)
❓ Question
최대로 지원할 수 있는 부서의 수를 구하자
📝 My Solution
전체 풀이 코드 👈🏻 클릭시 Github로 이동
function solution(d, budget) {
var answer = 0;
d.sort((a,b) => a-b);
for (let i = 0; i<d.length; i++) {
if (budget >= d[i]) {
budget = budget - d[i]
answer++
} else {
break;
}
}
return answer;
}
우선 각 부서가 필요한 지원액이 담긴 배열을 오름차순으로 정렬하고,
예산에서 차례대로 빼주면서 최대 지원할 수 있는 부서의 수를 도출했습니다.
결과
Author And Source
이 문제에 관하여(프로그래머스 | 예산_JS), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sstaar91/Algorithm-Programmers-Budget저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)