목록전체 글 (499)

kakasoo

[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
[node.js] 리모컨 ( 백준 1107번 )

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", () => { main(); }); /** * * @param {number} curNumber * @param {number[]} brokenButtons */ const checkNum = (curNumber, brokenButtons) => { const numbers = curNumber.toString().split("").map(Numb..
프로그래밍/알고리즘 풀이 2021. 7. 29. 16:27
[node.js] n진수 게임 ( 프로그래머스 레벨2 )

// 프로그래머스 레벨2 n진수 게임을 풀었습니다. // 제너레이터를 활용한 풀이 function* printNumbers(start, n) { for (let i = start; i { const iter = printNumbers(0, n); const answer = []; for (let i = 0; i < t * m; i++) { answer.push(iter.ne..
프로그래밍/알고리즘 풀이 2021. 7. 7. 15:51
[node.js] 캐시 ( 프로그래머스 레벨2 )

// 프로그래머스 레벨2 캐시를 풀었습니다. // 아예 LRU에 대한 개념이 없어서, (hit, miss 개념은 안다. ) // 곤란하게 한 문제다. const solution = (cacheSize, cities) => { if (cacheSize === 0) return cities.length * 5; const cache = []; let answer = 0; for (let i = 0; i < cities.length; i++) { const city = cities[i].toUpperCase(); if (cache.includes(city)) { answer += 1; cache.splice(cache.indexOf(city), 1); cache.push(city); } else { answe..
프로그래밍/알고리즘 풀이 2021. 7. 5. 19:21
이전 Prev 1 ··· 16 17 18 19 20 21 22 ··· 42 Next 다음