๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 1085๋ฒˆ : ์ง์‚ฌ๊ฐํ˜•์—์„œ ํƒˆ์ถœ Algorithm - ์ง์‚ฌ๊ฐํ˜•์—์„œ ํƒˆ์ถœ - ๋ฌธ์ œ ํ•œ์ˆ˜๋Š” ์ง€๊ธˆ (x, y)์— ์žˆ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์€ ๊ฐ ๋ณ€์ด ์ขŒํ‘œ์ถ•์— ํ‰ํ–‰ํ•˜๊ณ , ์™ผ์ชฝ ์•„๋ž˜ ๊ผญ์ง“์ ์€ (0, 0), ์˜ค๋ฅธ์ชฝ ์œ„ ๊ผญ์ง“์ ์€ (w, h)์— ์žˆ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์˜ ๊ฒฝ๊ณ„์„ ๊นŒ์ง€ ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input; rl.on("line", function (line) { input = line .toString() .split(" ") .map((el) => +el); }).on("cl.. 2021. 6. 29.
[๋ฐฑ์ค€][Node.js] 1057๋ฒˆ : ํ† ๋„ˆ๋จผํŠธ Algorithm - ํ† ๋„ˆ๋จผํŠธ - ๋ฌธ์ œ ๊น€์ง€๋ฏผ์€ N๋ช…์ด ์ฐธ๊ฐ€ํ•˜๋Š” ์Šคํƒ€ ํ† ๋„ˆ๋จผํŠธ์— ์ง„์ถœํ–ˆ๋‹ค. ํ† ๋„ˆ๋จผํŠธ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ง„ํ–‰๋œ๋‹ค. ์ผ๋‹จ N๋ช…์˜ ์ฐธ๊ฐ€์ž๋Š” ๋ฒˆํ˜ธ๊ฐ€ 1๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฐฐ์ •๋ฐ›๋Š”๋‹ค. ๊ทธ๋Ÿฌ๊ณ  ๋‚œ ํ›„์— ์„œ๋กœ ์ธ์ ‘ํ•œ ๋ฒˆํ˜ธ๋ผ๋ฆฌ ์Šคํƒ€๋ฅผ ํ•œ๋‹ค. ์ด๊ธด ์‚ฌ๋žŒ์€ ๋‹ค์Œ ๋ผ์šด๋“œ์— ์ง„์ถœํ•˜๊ณ , ์ง„ ์‚ฌ๋žŒ์€ ๊ทธ ๋ผ์šด๋“œ์—์„œ ๋–จ์–ด์ง„๋‹ค. ๋งŒ์•ฝ ๊ทธ ๋ผ์šด๋“œ์˜ ์ฐธ๊ฐ€์ž๊ฐ€ ํ™€์ˆ˜๋ช…์ด๋ผ๋ฉด, ๋งˆ์ง€๋ง‰ ๋ฒˆํ˜ธ๋ฅผ ๊ฐ€์ง„ ์ฐธ๊ฐ€์ž๋Š” ๋‹ค์Œ ๋ผ์šด๋“œ๋กœ ์ž๋™ ์ง„์ถœํ•œ๋‹ค. ๋‹ค์Œ ๋ผ์šด๋“œ์—์„  ๋‹ค์‹œ ์ฐธ๊ฐ€์ž์˜ ๋ฒˆํ˜ธ๋ฅผ 1๋ฒˆ๋ถ€ํ„ฐ ๋งค๊ธด๋‹ค. ์ด๋•Œ, ๋จผํ˜ธ๋ฅผ ๋งค๊ธฐ๋Š” ์ˆœ์„œ๋Š” ์ฒ˜์Œ ๋ฒˆํ˜ธ์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•˜๋ฉด์„œ 1๋ฒˆ๋ถ€ํ„ฐ ๋งค๊ธด๋‹ค. ์ด ๋ง์€ 1๋ฒˆ๊ณผ 2๋ฒˆ์ด ์Šคํƒ€๋ฅผ ํ•ด์„œ 1๋ฒˆ์ด ์ง„์ถœํ•˜๊ณ , 3๋ฒˆ๊ณผ 4๋ฒˆ์ด ์Šคํƒ€๋ฅผ ํ•ด์„œ 4๋ฒˆ์ด ์ง„์ถœํ–ˆ๋‹ค๋ฉด, 4๋ฒˆ์€ ๋‹ค์Œ ๋ผ์šด๋“œ์—์„œ ๋ฒˆํ˜ธ 2๋ฒˆ์„ ๋ฐฐ์ •๋ฐ›๋Š”๋‹ค. ๋ฒˆํ˜ธ๋ฅผ ๋‹ค์‹œ ๋ฐฐ์ •๋ฐ›์€ ํ›„.. 2021. 6. 28.
[๋ฐฑ์ค€][Node.js] 1037๋ฒˆ : ์•ฝ์ˆ˜ Algorithm - ์•ฝ์ˆ˜ - ๋ฌธ์ œ ์–‘์ˆ˜ A๊ฐ€ N์˜ ์ฐ์งœ ์•ฝ์ˆ˜๊ฐ€ ๋˜๋ ค๋ฉด, N์ด A์˜ ๋ฐฐ์ˆ˜์ด๊ณ , A๊ฐ€ 1๊ณผ N์ด ์•„๋‹ˆ์–ด์•ผ ํ•œ๋‹ค. ์–ด๋–ค ์ˆ˜ N์˜ ์ง„์งœ ์•ฝ์ˆ˜๊ฐ€ ๋ชจ๋‘ ์ฃผ์–ด์งˆ ๋•Œ, N์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ 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() .split(" ") .map((el) => +el) ); }).on("close", function () { inpu.. 2021. 6. 27.
[๋ฐฑ์ค€][Node.js] 1026๋ฒˆ : ๋ณด๋ฌผ Algorithm - ๋ณด๋ฌผ - ๋ฌธ์ œ ์˜›๋‚  ์˜›์ ์— ์ˆ˜ํ•™์ด ํ•ญ์ƒ ํฐ ๊ณจ์นฎ๊ฑฐ๋ฆฌ์˜€๋˜ ๋‚˜๋ผ๊ฐ€ ์žˆ์—ˆ๋‹ค. ์ด ๋‚˜๋ผ์˜ ๊ตญ์™• ๊น€์ง€๋ฏผ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฌธ์ œ๋ฅผ ๋‚ด๊ณ  ํฐ ์ƒ๊ธˆ์„ ๊ฑธ์—ˆ๋‹ค. ๊ธธ์ด๊ฐ€ N์ธ ์ •์ˆ˜ ๋ฐฐ์—ด A์™€ B๊ฐ€ ์žˆ๋‹ค. ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ•จ์ˆ˜ S๋ฅผ ์ •์˜ํ•˜์ž. S = A[0]×B[0] + ... + A[N-1]×B[N-1] S์˜ ๊ฐ’์„ ๊ฐ€์žฅ ์ž‘๊ฒŒ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด A์˜ ์ˆ˜๋ฅผ ์žฌ๋ฐฐ์—ดํ•˜์ž. ๋‹จ, B์— ์žˆ๋Š” ์ˆ˜๋Š” ์žฌ๋ฐฐ์—ดํ•˜๋ฉด ์•ˆ๋œ๋‹ค. S์˜ ์ตœ์†Ÿ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input.. 2021. 6. 26.
[๋ฐฑ์ค€][Node.js] 1408๋ฒˆ : 24 Algorithm - 24 - ๋ฌธ์ œ ๋„ํ˜„์ด๋Š” Counter Terror Unit (CTU)์—์„œ ์ผํ•˜๋Š” ํŠน์ˆ˜์š”์›์ด๋‹ค. ๋„ํ˜„์ด๋Š” ๋ชจ๋“  ์‚ฌ๊ฑด์„ ์ •ํ™•ํ•˜๊ฒŒ 24์‹œ๊ฐ„์ด ๋˜๋Š” ์ˆœ๊ฐ„ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์œผ๋กœ ์œ ๋ช…ํ•˜๋‹ค. ๋„ํ˜„์ด๋Š” 1์‹œ๊ฐ„ ๋งŒ์— ๋ฒ”์ธ์„ ์žก์„ ์ˆ˜ ์žˆ์–ด๋„ ์žก์ง€ ์•Š๋Š”๋‹ค. ์ •ํ™•ํ•˜๊ฒŒ 24์‹œ๊ฐ„์ด ๋˜๋Š” ์ˆœ๊ฐ„์ด ์•„๋‹ˆ๋ฉด ์žก์ง€ ์•Š๋Š” CTU ํŠน์ˆ˜์š”์›์ด๋‹ค. 2008๋…„ 3์›” 3์ผ ์›”์š”์ผ, CTU๋Š” ์ƒˆํ•™๊ธฐ์— ๋งž์ถฐ ํ•ตํญํƒ„์„ ๋‚ ๋ฆฌ๊ฒ ๋‹ค๋Š” ํ…Œ๋Ÿฌ ์ •๋ณด๋ฅผ ์ž…์ˆ˜ํ–ˆ๋‹ค. CTU์—์„œ๋Š” ํŠน์ˆ˜์š”์› ๋„ํ˜„์ด์—๊ฒŒ ์ด ์ž„๋ฌด๋ฅผ ๋งก๊ฒผ๋‹ค. CTU์˜ ํ”„๋กœ๊ทธ๋ž˜๋จธ ์ค€๊ทœ๋Š” ์ด ์‚ฌ๊ฑด์˜ ๋ฐฐํ›„๊ฐ€ ๊น€์„ ์˜์ด๋ž€ ๊ฒƒ์„ ํ•ดํ‚น์„ ํ†ตํ•ด ๋ฐํ˜€๋‚ด์—ˆ๋‹ค. ๋„ํ˜„์ด๋Š” ์„ ์˜์ด๋ฅผ ์ž„๋ฌด๋ฅผ ์‹œ์ž‘ํ•œ์ง€ ์ •ํ™•ํ•˜๊ฒŒ 24์‹œ๊ฐ„์ด ๋˜๋Š” ์ˆœ๊ฐ„์— ์žก์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๋งŒ์•ฝ ์ง€๊ธˆ ์‹œ๊ฐ„์ด 13:52:30์ด๊ณ , ์ž„๋ฌด๋ฅผ ์‹œ์ž‘ํ•œ ์‹œ๊ฐ„์ด 14:00.. 2021. 6. 25.
[๋ฐฑ์ค€][Node.js] 1373๋ฒˆ : 2์ง„์ˆ˜ 8์ง„์ˆ˜ Algorithm - 2์ง„์ˆ˜ 8์ง„์ˆ˜ - ๋ฌธ์ œ 2์ง„์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, 8์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = ""; rl.on("line", function (line) { input = line.toString(); }).on("close", function () { let result = ""; let start = input.length - 3; let mid = input.length - 2; let end = input.lengt.. 2021. 6. 24.