kakasoo

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { main(line); rl.close(); }).on("close", () => { process.exit(); }); const main = (line) => { line = Number(line); const DP = new Array(line + 1).fill(0); DP[1] = 1; DP[2] = 2; for (let i = 3; i

처음에는 DFS 방식으로 풀려고 했다. 이전에 Cpp로 할 때에는 이것도 성공했는데, node에서는 실패했다. 스택이 초과했다. 그래서 DP 방식으로 고쳤다. // BJ1463 1로 만들기 // 이렇게 하면 스택이 터져서 풀 수가 없다. const readline = require("readline"); const MAX = 987654321; const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { main(line); rl.close(); }).on("close", () => { process.exit(); }); const dfs = (numbers, c..