본문 바로가기
BEB/algorithm

백트래킹

by ddanss 2022. 11. 3.
728x90
function test2(n, m) {
// TODO: 여기에 코드를 작성하세요.
let vis = new Array(n).fill(false);
let arr = new Array(m).fill(0);
let result = [];
let temp;


function coo(cnt) {
    if(cnt===m) {
      temp = arr.join('');
      result.push(parseInt(temp));
      return;
    }
    for(let i=1;i<=n;i++) {
      if(!vis[i]) {
        arr[cnt] = i;
        vis[i] = true;
        coo(cnt+1);
        vis[i] = false;
      }
    }
  }
  coo(0);
  return result;
};
반응형

'BEB > algorithm' 카테고리의 다른 글

toy10 binarySearch  (0) 2022.11.08
Toy8 - largestProductOfThree  (0) 2022.11.04
Toy07 - tree dfs  (0) 2022.11.02
Toy06 - Sudoku  (0) 2022.11.02
타일링 tiling  (0) 2022.10.31

댓글