목록타겟 넘버 (1)

kakasoo

[node.js] 타겟 넘버 ( 프로그래머스 레벨2 )

// 프로그래머스 레벨2 타겟넘버를 풀었습니다. let num; let visited; let answer = 0; const dfs = (plus, arr, cur, target) => { visited[cur] = true; if (plus) arr.push(num[cur]); else arr.push(-num[cur]); if (cur + 1 === num.length) { if (arr.reduce((acc, cur) => acc + cur) === target) { answer++; } return; } dfs(true, arr, cur + 1, target); arr.pop(); visited[cur + 1] = false; dfs(false, arr, cur + 1, target); arr...
프로그래밍/알고리즘 풀이 2021. 6. 29. 13:09
이전 Prev 1 Next 다음