목록백준 (100)

kakasoo

[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] 날짜 계산 ( 백준 1476번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { const [E, S, M] = line.split(" ").map(Number); let e = 1; let s = 1; let m = 1; let count = 1; while (true) { if (E === e && S === s && M === m) { console.log(count); return; } e++; s++; m++; count++; if (e > 15) { e = 1; } if (s > 28) { s = 1; }..
프로그래밍/알고리즘 풀이 2021. 5. 12. 18:54
[node.js] 일곱 난쟁이 ( 백준 2309번 )

귀찮아서 때려 박듯이 풀었다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const people = []; rl.on("line", (line) => { people.push(line); if (people.length === 9) { main(people); } }); /** * * @param {string[]} people */ const main = (people) => { const heights = people.map(Number).sort((a, b) => a - b); const sum = heights.red..
프로그래밍/알고리즘 풀이 2021. 5. 12. 18:15
[node.js] 곱셈 ( 백준 1629번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { let [a, b, c] = line.split(" ").map(BigInt); const pow = (a, b, c) => { if (b == 0) { return BigInt(1); } const temp = pow(a, BigInt(parseInt(b / BigInt(2))), c); if (b % BigInt(2)) { return (((temp * temp) % c) * a) % c; } else { return (temp * ..
프로그래밍/알고리즘 풀이 2021. 5. 11. 17:07
[node.js] 요세푸스 문제 ( 백준 1158번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { main(line); }).on("close", () => process.exit()); /** * * @param {string} line */ const main = (line) => { const [N, K] = line.split(" ").map(Number); const arr = new Array(N).fill(0).map((el, i) => i + 1); let answer = "
프로그래밍/알고리즘 풀이 2021. 4. 16. 15:21
[node.js] 트리의 부모 찾기 ( 백준 11725번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let N = 0; const input = []; rl.on("line", (line) => { if (!N) { N = Number(line); } else { input.push(line); if (input.length === N - 1) { main(); } } }); const main = () => { const graph = []; const answer = []; for (let i = 1; i { const [from, to] = edge.split(" "); gr..
프로그래밍/알고리즘 풀이 2021. 4. 15. 13:56
[node.js] 문자열 분석 ( 백준 10820번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { main(line); }); /** * * @param {string} line */ const main = (line) => { let small = 0; let big = 0; let num = 0; let space = 0; for (let i = 0; i < line.length; i++) { const cur = line[i]; if (!isNaN(cur - 0)) { if (cur === " ") { space++; } els..
프로그래밍/알고리즘 풀이 2021. 4. 15. 13:11
[node.js] 10개씩 끊어 출력하기 ( 백준 11721번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { let answer = ""; for (let i = 0; i < line.length; i++) { answer += line[i]; if (answer.length === 10) { console.log(answer); answer = ""; } } console.log(answer); });
프로그래밍/알고리즘 풀이 2021. 4. 15. 09:55
[node.js] 욕심쟁이 판다 ( 백준 1937번 )

시간 초과를 해결했더니, 공간 복잡도가 높아지는 문제가 있었다. 일반적으로, dfs로 해서 해결될만한 문제 같은데, 35% 이상을 넘어가면 런타임 에러가 발생했다. ( 중간에 CannotFindModule은 자동완성 때문에 그러하다. ) 내 개인적인 생각으로는, 스택 영역이 고갈되었기 때문이다. 사실, StackSizeExceeded라고 써있으니 당연한 거 아닌가, 생각할 수 있겠지만, 그래도 생각해볼 부분이 나름 있다. 자바스크립트의 변수는 다른 언어들보다 좀 크다. 숫자의 경우의 8바이트, 기본적으로 모든 숫자가 double이기 때문이다. 그러니깐 잘 짜려고 노력해도 남들보다 변수를 2배 이상 가지고 있으니, 똑같은 함수여도 가끔씩 stack이 고갈된다. 따라서 정적인 영역 ( 데이터 영역 )으로 조..
프로그래밍/알고리즘 풀이 2021. 4. 14. 22:58
[node.js] 보물섬 ( 백준 2589번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const graph = []; let N, M; rl.on("line", (line) => { if (!N) { [N, M] = line.split(" ").map(Number); } else { graph.push(line.split("")); if (graph.length === N) { main(); process.exit(); } } }); const main = () => { let visited = []; const xMove = [0, 0, -1, 1]; const y..
프로그래밍/알고리즘 풀이 2021. 4. 13. 19:02
[node.js] 치즈 ( 백준 2636번)

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); const graph = []; let [N, M] = [0, 0]; rl.on("line", (line) => { if (!N) { [N, M] = line.split(" ").map(Number); } else { graph.push(line.split(" ").map(Number)); if (graph.length === N) { main(); process.exit(); } } }); const main = () => { let visited = []; const xMove ..
프로그래밍/알고리즘 풀이 2021. 4. 13. 16:54
[node.js] 돌 게임2 ( 백준 9656번 )

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { main(Number(line)); process.exit(); }); const main = (line) => { const answer = line % 4; if (answer === 1) { console.log("CY"); } else if (answer === 3) { console.log("CY"); } else { console.log("SK"); } }; 상식적으로 당연하지 않나. 1개를 가져가면 상대는 3개, 3개를 가져..
프로그래밍/알고리즘 풀이 2021. 4. 13. 09:50
이전 Prev 1 2 3 4 ··· 9 Next 다음