반응형
거스름돈
-
[CodeKata] 프로그래머스(Lv3) : 거스름돈Algorithm 2022. 2. 13. 18:11
🥋 Oooth More!! (Level 3) 🧮 풀이 나는 DFS로 접근했지만, 효율성 테스트에서 시간초과가 발생했다. function solution(n, money) { let answer = 0; money = money.sort((a,b) => b-a); const DFS = (rest, index) => { if (rest === 0) answer++ return; const m = money[index]; const max = Math.floor(rest/m); for (let i = max ; i >= 0 ; i--) { DFS(rest-m*i, index+1) } } DFS(n,0) return answer } DFS() 함수를 만들었고, 인자는 (남은 계산값, money 배열에서의 인덱스..