백트래킹이 이해가 잘 안되었다.

알고리즘 강의를 통해서 백트래킹에 대한 대략적인 이해가 되었으나 코드로서 이해는 정말 어려웠다. 일단 글로서 적어가면서 이해를 돕기로한다. 백트래킹의 기본 문제로서 백준 10974 모든 순열이라는 문제가 있다. const input = require("fs").readFileSync("example.txt").toString().trim(); const n = Number(input); let arr = []; for (let i = 1; i { if (depth == n) { let result = []; for (let i of selected) { result.push(arr[i]); } for (let x of result) answer += x + " "; answer += "\n"; retur..

2023.10.01