목록전체 글 (499)

kakasoo

[node.js] 진법 변환2 ( 백준 11005번 )

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(); }); /** * * @param {string} line */ const main = (line) => { let [N, B] = line.split(" "); N = Number(N); const numbers = []; let square = 0; while (N >= B) { const value = N % B; num..
프로그래밍/알고리즘 풀이 2021. 4. 5. 19:47
[node.js] 진법 변환 ( 백준 2745번 )

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(); }); /** * * @param {string} line */ const main = (line) => { const [N, B] = line.split(" "); const length = N.length; const numbers = N.split("").map((el, i) => { return { value: el, ..
프로그래밍/알고리즘 풀이 2021. 4. 5. 19:08
[node.js] GCD 합 ( 백준 9613번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; let count = 0; rl.on("line", (line) => { if (!count) { count = Number(line); } else { input.push(line); main(line); if (input.length === count) { rl.close(); } } }).on("close", () => { process.exit(); }); const gcd = (A, B) => { if (B === 0) { return A; ..
프로그래밍/알고리즘 풀이 2021. 4. 5. 18:38
[node.js] 최소공배수 ( 백준 1934번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; let count = 0; rl.on("line", (line) => { if (!count) { count = Number(line); } else { input.push(line); main(line); if (input.length === count) { rl.close(); } } }).on("close", () => { process.exit(); }); const gcd = (A, B) => { if (B === 0) { return A; ..
프로그래밍/알고리즘 풀이 2021. 4. 5. 18:19
[node.js] 최대공약수와 최소공배수 ( 백준 2609번 )

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 gcd = (A, B) => { if (B === 0) { return A; } else { return gcd(B, A % B); } }; /** * * @param {string} line */ const main = (line) => { const [A, B] = line.split(" ").map(Nu..
프로그래밍/알고리즘 풀이 2021. 4. 5. 18:15
[node.js] 나누기 ( 백준 10430번 )

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(); }); /** * * @param {string} line */ const main = (line) => { const [A, B, C] = line.split(" ").map(Number); console.log((A + B) % C); console.log(((A % C) + (B % C)) % C); console.log..
프로그래밍/알고리즘 풀이 2021. 4. 5. 18:00
[node.js] 퇴사 ( 백준 14501번 )

꽤 어려웠다. // 백준 14501번 퇴사 문제를 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let count = 0; const input = []; rl.on("line", (line) => { if (count === 0) { count = Number(line); } else { input.push(line); if (input.length === count) { main(); rl.close(); } } }).on("close", () => { process.exit(); }); const main = ..
프로그래밍/알고리즘 풀이 2021. 4. 5. 11:56
[node.js] 합분해 ( 백준 2225번 )

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()); /** * * @param {string} line */ const main = (line) => { const [N, K] = line.split(" ").map(Number); const DP = new Array(K + 1).fill(0); // DP[k][N] : k개로 N을 만드는 경우의 수 for (let i = 0; i
프로그래밍/알고리즘 풀이 2021. 4. 3. 13:40
[node.js] 제곱수의 합 ( 백준 1699번 )

요즘 DP 문제만 주구장창 풀고 있는데, DP를 푸는 요령은 이렇다. 먼저 DP[n]이 의미하는 것이 무엇인지 찾는다. 이 문제에는 DP[n]의 정의는, n을 만들기 위해서 필요한 최소 제곱수 항이었다. DP[n]을 그러면 숫자들의 나열로 생각한다. ( 이 문제는 합이기 때문에 덧셈의 나열로 생각하면 된다. ) 거기서 마지막이 무엇인지 생각한다. 이 문제에서는 당연히, n의 제곱근이 될 것이다. 그렇다면 우리가 알 수 있는 게 생긴다. DP[n - 마지막 값의 제곱] + 1이 DP[n]이라는 점화식이다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process..
프로그래밍/알고리즘 풀이 2021. 4. 3. 12:14
[node.js] 패션왕 신해빈 ( 백준 9375번 )

const readline = require("readline"); rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let cnt = 0; let count = 0; let clothes = 0; input = []; rl.on("line", (line) => { if (!count) { count = Number(line); } else { if (!isNaN(line - 0)) { clothes = Number(line); cnt++; if (clothes === 0) { console.log(0); } } else { input.push(line); if (input.length === clothes)..
프로그래밍/알고리즘 풀이 2021. 4. 2. 09:51
[node.js] 연속합 2 ( 백준 13398번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let count = 0; rl.on("line", (line) => { if (!count) { count = Number(line); } else { main(line); rl.close(); } }).on("close", () => process.exit()); /** * * @param {string} line */ const main = (line) => { const numbers = line.split(" ").map(Number); const DP1 = [numbers..
프로그래밍/알고리즘 풀이 2021. 4. 1. 19:22
[node.js] 가장 긴 증가하는 부분 수열 4 ( 백준 14002번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let count = 0; rl.on("line", (line) => { if (!count) { count = Number(line); } else { main(line); } }); /** * * @param {string} line */ const main = (line) => { const numbers = line.split(" ").map(Number); const DP = new Array(numbers.length).fill(0); for (let i = 0; i < ..
프로그래밍/알고리즘 풀이 2021. 4. 1. 17:51
이전 Prev 1 ··· 28 29 30 31 32 33 34 ··· 42 Next 다음