220404 예산

프로그래머스 12982번 문제


내 풀이

function solution(d, budget) {
  let answer = 0
  let sum = 0 
  let arr = d.sort((a,b) => a-b)
  for (let i = 0; i < d.length; i++) {
    sum += arr[i]
    if (budget >= sum) {
      answer += 1
    } else {
      break
    }
  }
  return answer
}
  1. 입력받은 배열 d를 작은 수부터 정렬해주고
  2. 반복문으로 배열의 각 요소를 더하기 할당해주면서
  3. budget에서 작은 수부터 빼주면서
  4. answer += 1 해주었다
  5. 조건문으로 예산이 sum보다 작아지면 for문 break하도록 했다

좋은 웹페이지 즐겨찾기