반응형
level2
-
[CodeKata] 프로그래머스 : 2.26(금), 타겟 넘버, 카펫Algorithm 2021. 2. 26. 15:28
🥋 Ooooth!! (Level 2) : 1️⃣ 타겟 넘버 🧮 풀이 function solution(numbers, target) { let answer = 0; function DFS(idx, now, acc) { acc += now; if (idx === numbers.length - 1) { answer = acc === target ? answer + 1 : answer; return; } DFS(idx+1, numbers[idx+1], acc) DFS(idx+1, -numbers[idx+1], acc) } DFS(-1, 0, 0); return answer; } answer는 최종정답이자, 누적값(acc)과 target이 일치할 때 1을 더하는 변수가 될 것이다. DFS() 깊이우선탐색 함수를 ..