목록예산 (1)

kakasoo

[node.js] 예산 ( 프로그래머스 레벨1 )

// 프로그래머스 level1 예산을 풀었습니다. function solution(d, budget) { d = d.sort((a, b) => a - b); const DP = new Array(d.length).fill(0); if (budget - d[0] >= 0) { DP[0] = 1; budget -= d[0]; } for (let i = 1; i = 0) { DP[i] = Math.max(DP[i - 1] + 1, DP[i]); budget -= d[i]; } } return Math.max(...DP); }
프로그래밍/알고리즘 풀이 2021. 6. 30. 09:07
이전 Prev 1 Next 다음