[TIL] 카테고리/알고리즘 문제풀기

[자바스크립트] 프로그래머스 Lv.1 예산

티레이니 2022. 5. 23. 02:12

//먼저 오름차순 정렬해서 작은 수 부터 빼게 만들고
d = d.sort((a,b) => (a-b))

 
 for (i=0; i<d.length; i++) { //부서 숫자만큼 반복해서
   budget -= d[i] //예산에서 신청한 금액을 빼되,

   if (budget<0) { break; } //예산이 0보다 작아지면 강제로 멈추고
   else { answer++ } //예산이 남았다면 정답 카운트를 올린다
 }

 

간단간단~

어째 정규 주차 문제들보다 챌린지로 받은 문제들이 더 쉬운거 같기도 하고.

 

https://programmers.co.kr/learn/courses/30/lessons/12982

 

코딩테스트 연습 - 예산

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는

programmers.co.kr