๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 2420๋ฒˆ : ์‚ฌํŒŒ๋ฆฌ์›”๋“œ Algorithm - ์‚ฌํŒŒ๋ฆฌ์›”๋“œ - ๋ฌธ์ œ ์‚ฌํŒŒ๋ฆฌ์›”๋“œ๋Š” ์ธํ„ฐ๋„ท์œผ๋กœ๋งŒ ์กด์žฌํ•˜๋Š” ๋ฏธ์Šคํ…Œ๋ฆฌํ•œ ๋‚˜๋ผ์ด๋‹ค. ์‚ฌํŒŒ๋ฆฌ์›”๋“œ์—๋Š” 2๊ฐœ์˜ ์„œ๋ธŒ๋„๋ฉ”์ธ์ด seunghwan.royal.gov.sw์™€ kyuhyun.royal.gov.sw ์ด ์žˆ๋Š”๋ฐ, ์ด๊ฒƒ์ด couple.royal.gov.sw์œผ๋กœ ํ•ฉ์ณ์งˆ ๊ฒƒ์ด๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๋„๋ฉ”์ธ ๊ด€๋ฆฌ ์„ผํ„ฐ SWNIC(์„ผํ„ฐ์žฅ: ๊น€๋™๊ทœ)์—๋Š” ์—„๊ฒฉํ•œ ๋ฃฐ์ด ์žˆ๋‹ค. ๋‘ ์„œ๋ธŒ๋„๋ฉ”์ธ์„ ํ•ฉ์น  ๋•Œ, ์œ ๋ช…๋„์˜ ์ฐจ์ด๊ฐ€ ๋„ˆ๋ฌด ์ฐจ์ด๋‚˜์ง€ ์•Š์„ ๊ฒฝ์šฐ์—๋งŒ ๋‘ ์„œ๋ธŒ๋„๋ฉ”์ธ์„ ๊ฒฐํ˜ผ์‹œํ‚ค๋Š” ๊ฒƒ์ด๋‹ค. ์„œ๋ธŒ๋„๋ฉ”์ธ์˜ ์œ ๋ช…๋„๋Š” ์ •์ˆ˜์ด๋‹ค. ๋‘ ์„œ๋ธŒ๋„๋ฉ”์ธ์˜ ์œ ๋ช…๋„๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ทธ ์ฐจ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/s.. 2021. 8. 2.
[๋ฐฑ์ค€][Node.js] 2355๋ฒˆ : ์‹œ๊ทธ๋งˆ Algorithm - ์‹œ๊ทธ๋งˆ - ๋ฌธ์ œ ๋‘ ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์— ์žˆ๋Š” ์ˆ˜์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์‚ฌ์ด์— ์žˆ๋Š” ์ˆ˜๋“ค์€ A์™€ B๋„ ํฌํ•จํ•œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let sum = 0; rl.on("line", function (line) { input = line .toString() .split(" ") .map((el) => Number(el)); }).on("close", function () { if (inpu.. 2021. 8. 1.
[๋ฐฑ์ค€][Node.js] 2338๋ฒˆ : ๊ธด์ž๋ฆฌ ๊ณ„์‚ฐ Algorithm - ๊ธด์ž๋ฆฌ ๊ณ„์‚ฐ - ๋ฌธ์ œ ๋‘ ์ˆ˜ A, B๋ฅผ ์ž…๋ ฅ๋ฐ›์•„, A+B, A-B, A×B๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; rl.on("line", function (line) { input.push(line.toString()); }).on("close", function () { input = input.map((el) => BigInt(el)); let result = []; result.push(input[0] + in.. 2021. 8. 1.
[๋ฐฑ์ค€][Node.js] 2292๋ฒˆ : ๋ฒŒ์ง‘ Algorithm - ๋ฒŒ์ง‘ - ๋ฌธ์ œ ์œ„์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์œก๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฒŒ์ง‘์ด ์žˆ๋‹ค. ๊ทธ๋ฆผ์—์„œ ๋ณด๋Š” ๋ฐ”์™€ ๊ฐ™์ด ์ค‘์•™์˜ ๋ฐฉ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ด์›ƒํ•˜๋Š” ๋ฐฉ์— ๋Œ์•„๊ฐ€๋ฉด์„œ 1์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฒˆํ˜ธ๋ฅผ ์ฃผ์†Œ๋กœ ๋งค๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์ˆซ์ž N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ฒŒ์ง‘์˜ ์ค‘์•™ 1์—์„œ N๋ฒˆ ๋ฐฉ๊นŒ์ง€ ์ตœ์†Œ ๊ฐœ์ˆ˜์˜ ๋ฐฉ์„ ์ง€๋‚˜์„œ ๊ฐˆ ๋•Œ ๋ช‡ ๊ฐœ์˜ ๋ฐฉ์„ ์ง€๋‚˜๊ฐ€๋Š”์ง€(์‹œ์ž‘๊ณผ ๋์„ ํฌํ•จํ•˜์—ฌ)๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, 13๊นŒ์ง€๋Š” 3๊ฐœ, 58๊นŒ์ง€๋Š” 5๊ฐœ๋ฅผ ์ง€๋‚œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input; rl... 2021. 7. 30.
[๋ฐฑ์ค€][Node.js] 2178๋ฒˆ : ๋ฏธ๋กœ ํƒ์ƒ‰ Algorithm - ๋ฏธ๋กœ ํƒ์ƒ‰ - ๋ฌธ์ œ N×Mํฌ๊ธฐ์˜ ๋ฐฐ์—ด๋กœ ํ‘œํ˜„๋˜๋Š” ๋ฏธ๋กœ๊ฐ€ ์žˆ๋‹ค. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 ๋ฏธ๋กœ์—์„œ 1์€ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ์นธ์„ ๋‚˜ํƒ€๋‚ด๊ณ , 0์€ ์ด๋™ํ•  ์ˆ˜ ์—†๋Š” ์นธ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ด๋Ÿฌํ•œ ๋ฏธ๋กœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, (1, 1)์—์„œ ์ถœ๋ฐœํ•˜์—ฌ (N, M)์˜ ์œ„์น˜๋กœ ์ด๋™ํ•  ๋•Œ ์ง€๋‚˜์•ผ ํ•˜๋Š” ์ตœ์†Œ์˜ ์นธ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ํ•œ ์นธ์—์„œ ๋‹ค๋ฅธ ์นธ์œผ๋กœ ์ด๋™ํ•  ๋•Œ, ์„œ๋กœ ์ธ์ ‘ํ•œ ์นธ์œผ๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ์œ„์˜ ์˜ˆ์—์„œ๋Š” 15์นธ์„ ์ง€๋‚˜์•ผ (N, M)์˜ ์œ„์น˜๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ์นธ์„ ์…€ ๋•Œ์—๋Š” ์‹œ์ž‘ ์œ„์น˜์™€ ๋„์ฐฉ ์œ„์น˜๋„ ํฌํ•จํ•œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let BFS = function (q, v, r) { while (q.length !== 0.. 2021. 7. 29.
[๋ฐฑ์ค€][Node.js] 2167๋ฒˆ : 2์ฐจ์› ๋ฐฐ์—ด์˜ ํ•ฉ Algorithm - 2์ฐจ์› ๋ฐฐ์—ด์˜ ํ•ฉ - ๋ฌธ์ œ 2์ฐจ์› ๋ฐฐ์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ (i, j) ์œ„์น˜๋ถ€ํ„ฐ (x, y) ์œ„์น˜๊นŒ์ง€์— ์ €์žฅ๋˜์–ด ์žˆ๋Š” ์ˆ˜๋“ค์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋ฐฐ์—ด์˜ (i, j) ์œ„์น˜๋Š” iํ–‰ j์—ด์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .trim() .split("\n") .map((el) => el.split(" ").map((el) => Number(el))); let arr = input.splice(1, input[0][0]); input.splice(0, 2); let result = []; for (let i = 0; i < input.len.. 2021. 7. 28.