목록백트래킹 (2)
HIT해
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 및 DFS의 진수라고 할 수 있는 엔퀸이다. const filePath = process.platform === 'linux' ? '/dev/stdin' : 'input.txt'; const input = require("fs") .readFileSync("input.txt") .toString() .trim() .split(" ").map(Number); let N = input[0]; let dx =..
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net const filePath = process.platform === 'linux' ? '/dev/stdin' : 'Baekjoon/ST/input.txt'; const [n,m] = require("fs") // .readFileSync(filePath) .readFileSync(__dirname + "/input.txt") .toString() .trim().split(' ').map(v =>..