DFS알고리즘1

• 

  JS 알고리즘 - DFS로 부분집합 구하기 DFS 이해하기 오늘의 자바스크립트 알고리즘을 풀던 중 잘 이해가 안가는 DFS를 결국 이해해서 블로그에 올려본다. 문제는 자연수 N이 주어지면 해당 자연수의 부분집합을 DFS로 구현하는 것이었고, 해답은 아래와 같다. DFS 해답 function solution(n) { let answer = []; let ch = Array.from({ length: n + 1 }, () => 0); console.log(ch) function DFS(L) { console.log(`n: ${n}, L: ${L}`) if (L === n + 1) { console.log(`if ${L} === ${n + 1}`) let tmp = ""; for (let i = 1; i 0) answer.push(tmp.trim()).. 알고리즘 이야기/알고리즘 문제풀이 2023. 11. 25.