목록javascript (104)

kakasoo

[node.js] 가르침 ( 백준 1062번 )

// 백준 11723번 node.js는 메모리 제한으로 풀 수 없는 문제. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; const combinations = function* (elements, selectNumber) { for (let i = 0; i < elements.length; i++) { if (selectNumber === 1) { yield [elements[i]]; } else { const fixed = elements[i]; const rest = elements.slice..
프로그래밍/알고리즘 풀이 2021. 8. 5. 11:55
[node.js] 스도쿠 ( 백준 2580번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; rl.on("line", (line) => { input.push(line); }).on("close", () => { const map = input.map((row) => row.split(" ")); const nullPoint = []; for (let i = 0; i < map.length; i++) { for (let j = 0; j < map[i].length; j++) { if (map[i][j] == 0) { nullPoint.push..
프로그래밍/알고리즘 풀이 2021. 8. 4. 16:50
[node.js] 부등호 ( 백준 2529번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; rl.on("line", (line) => { input.push(line); }).on("close", () => { const num = Number(input.splice(0, 1)) + 1; const expression = input[0].split(" "); const numbers = new Array(10).fill(0).map((el, i) => i); const visited = new Array(10).fill(false); con..
프로그래밍/알고리즘 풀이 2021. 8. 3. 18:25
[node.js] 부분 수열의 합( 백준 1182번 )

// 백준 1182번 부분 수열의 합을 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const combinations = function* (elements, selectNumber) { for (let i = 0; i < elements.length; i++) { if (selectNumber === 1) { yield [elements[i]]; } else { const fixed = elements[i]; const rest = elements.slice(i + 1); for (const a of combin..
프로그래밍/알고리즘 풀이 2021. 8. 1. 14:17
[node.js] 스타트와 링크 ( 백준 14889번 )

// 백준 14889번 스타트와 링크를 풀었습니다. // 조합을 사용하여 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const combinations = function* (elements, selectNumber) { for (let i = 0; i < elements.length; i++) { if (selectNumber === 1) { yield [elements[i]]; } else { const fixed = elements[i]; const rest = elements.slice(i + 1); for..
프로그래밍/알고리즘 풀이 2021. 8. 1. 12:15
[node.js] 연산자 끼워넣기 ( 백준 14888번 )

// 백준 14888번 연산자 끼워넣기를 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const permutations = function* (elements) { if (elements.length === 1) { yield elements; } else { const [first, ...rest] = elements; for (const a of permutations(rest)) { for (let i = 0; i < elements.length; i++) { const start = a.slice(0, i)..
프로그래밍/알고리즘 풀이 2021. 7. 31. 19:22
[node.js] 로또 ( 백준 6603번 )

// 백준 6603번 로또를 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const combinations = function* (elements, selectNumber) { for (let i = 0; i < elements.length; i++) { if (selectNumber === 1) { yield [elements[i]]; } else { const fixed = elements[i]; const rest = combinations(elements.slice(i + 1), selectNumber - ..
프로그래밍/알고리즘 풀이 2021. 7. 31. 17:41
[node.js] 외판원 순회2 ( 백준 10971번 )

코드 중간 주석 부분을 확인할 것 // 백준 10971번 외판원 순회2를 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const input = []; const permutations = function* (elements) { if (elements.length === 1) { yield elements; } else { const [first, ...rest] = elements; for (const a of permutations(rest)) { for (let i = 0; i < elements.length..
프로그래밍/알고리즘 풀이 2021. 7. 31. 16:38
[node.js] 단어 수학 ( 백준 1339번)

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let count; const input = []; let maxValue = -987654321; rl.on("line", (line) => { if (!count) { count = Number(line); } else { input.push(line); if (input.length === count) { main(); } } }); const getPermutations = function* (elements) { if (elements.length === 1) { yield..
프로그래밍/알고리즘 풀이 2021. 7. 31. 15:59
[node.js] 차이를 최대로 ( 백준 10819번 )

// 백준 10819번 차이를 최대로를 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { if (isNaN(line)) { const permutation = [...permutations(line.split(" ").map(Number))]; const answer = []; for (let i = 0; i < permutation.length; i++) { let sum = 0; for (let j = 0; j < permutation[i].length - 1; j++)..
프로그래밍/알고리즘 풀이 2021. 7. 30. 16:34
[node.js] 모든 순열 ( 백준 10974번 )

// 백준 10974번 모든 순열을 풀었습니다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { const elements = new Array(Number(line)).fill(0).map((el, i) => i + 1); const result = [...permutations(elements)].map((el) => el.join(" ")).sort(); for (const a of result) { console.log(a); } }); /** * * @param {number..
프로그래밍/알고리즘 풀이 2021. 7. 30. 15:57
[node.js] 수 이어 쓰기 1 ( 백준 1748번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { const numPad = new Array(line.length).fill(0).map((el, i) => i + 1); const acc = numPad.map((el, i) => { if (10 ** (i + 1) < Number(line)) { return el * 10 ** i * 9; } else { return el * (Number(line) + 1 - 10 ** i); } }); const sum = acc.reduce(..
프로그래밍/알고리즘 풀이 2021. 7. 29. 18:45
이전 Prev 1 2 3 4 ··· 9 Next 다음