๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 6679๋ฒˆ : ์‹ฑ๊ธฐํ•œ ๋„ค์ž๋ฆฌ ์ˆซ์ž Algorithm - ์‹ฑ๊ธฐํ•œ ๋„ค์ž๋ฆฌ ์ˆซ์ž - ๋ฌธ์ œ ์‹ฑ๊ธฐํ•œ ๋„ค์ž๋ฆฌ ์ˆซ์ž๋ž€, [1000,9999]์ธ 10์ง„์ˆ˜ ์ˆซ์ž์ค‘์—์„œ, ๋‹ค์Œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆซ์ž๋ฅผ ๋งํ•œ๋‹ค. ์ˆซ์ž๋ฅผ 10์ง„์ˆ˜, 12์ง„์ˆ˜, 16์ง„์ˆ˜๋กœ ๋‚˜ํƒ€๋‚ธ ๋‹ค์Œ, ๊ฐ๊ฐ์˜ ์ˆซ์ž์— ๋Œ€ํ•ด, ๊ฐ ์ˆซ์ž์˜ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋”ํ–ˆ์„ ๋•Œ, ์„ธ ๊ฐ’์ด ๋ชจ๋‘ ๊ฐ™์•„์•ผ ํ•œ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์€ ์‹ฑ๊ธฐํ•œ ๋„ค์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", function () {}).on("close", function () { for (let i.. 2021. 12. 6.
[๋ฐฑ์ค€][Node.js] 6603๋ฒˆ : ๋กœ๋˜ Algorithm - ๋กœ๋˜ - ๋ฌธ์ œ ๋…์ผ ๋กœ๋˜๋Š” {1, 2, ..., 49}์—์„œ ์ˆ˜ 6๊ฐœ๋ฅผ ๊ณ ๋ฅธ๋‹ค. ๋กœ๋˜ ๋ฒˆํ˜ธ๋ฅผ ์„ ํƒํ•˜๋Š”๋ฐ ์‚ฌ์šฉ๋˜๋Š” ๊ฐ€์žฅ ์œ ๋ช…ํ•œ ์ „๋žต์€ 49๊ฐ€์ง€ ์ˆ˜ ์ค‘ k(k>6)๊ฐœ์˜ ์ˆ˜๋ฅผ ๊ณจ๋ผ ์ง‘ํ•ฉ S๋ฅผ ๋งŒ๋“  ๋‹ค์Œ ๊ทธ ์ˆ˜๋งŒ ๊ฐ€์ง€๊ณ  ๋ฒˆํ˜ธ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, k=8, S={1,2,3,5,8,13,21,34}์ธ ๊ฒฝ์šฐ ์ด ์ง‘ํ•ฉ S์—์„œ ์ˆ˜๋ฅผ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” ์ด 28๊ฐ€์ง€์ด๋‹ค. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34]) ์ง‘ํ•ฉ S์™€ k๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ˆ˜๋ฅผ ๊ณ ๋ฅด๋Š” ๋ชจ๋“  ๋ฐฉ๋ฒ•์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const sol = (input) => { let.. 2021. 12. 4.
[๋ฐฑ์ค€][Node.js] 6359๋ฒˆ : ๋งŒ์ทจํ•œ ์ƒ๋ฒ” Algorithm - ๋งŒ์ทจํ•œ ์ƒ๋ฒ” - ๋ฌธ์ œ ์„œ๊ฐ•๋Œ€ํ•™๊ต ๊ณค์ž๊ฐ€ ๊ธฐ์ˆ™์‚ฌ์˜ ์ง€ํ•˜์—๋Š” n๊ฐœ์˜ ๋ฐฉ์ด ์ผ๋ ฌ๋กœ ๋Š˜์–ด์„  ๊ฐ์˜ฅ์ด ์žˆ๋‹ค. ๊ฐ ๋ฐฉ์—๋Š” ๋ฒŒ์ ์„ ๋งŽ์ด ๋ฐ›์€ ํ•™์ƒ์ด ๊ตฌ๊ธˆ๋˜์–ด์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋˜ ์–ด๋Š ๋‚ , ๊ฐ์˜ฅ ๊ฐ„์ˆ˜์ธ ์ƒ๋ฒ”์ด๋Š” ์ง€๋ฃจํ•œ ๋‚˜๋จธ์ง€ ์ •์‹ ๋‚˜๊ฐ„ ๊ฒŒ์ž„์„ ํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ–ˆ๋‹ค. ๊ฒŒ์ž„์˜ ์ฒซ ๋ฒˆ์งธ ๋ผ์šด๋“œ์—์„œ ์ƒ๋ฒ”์ด๋Š” ์œ„์Šคํ‚ค๋ฅผ ํ•œ ์ž” ๋“ค์ดํ‚ค๊ณ , ๋‹ฌ๋ ค๊ฐ€๋ฉฐ ๊ฐ์˜ฅ์„ ํ•œ ๊ฐœ์”ฉ ๋ชจ๋‘ ์—ฐ๋‹ค. ๊ทธ ๋‹ค์Œ ๋ผ์šด๋“œ์—์„œ๋Š” 2, 4, 6, ... ๋ฒˆ ๋ฐฉ์„ ๋‹ค์‹œ ์ž ๊ทธ๊ณ , ์„ธ ๋ฒˆ์งธ ๋ผ์šด๋“œ์—์„œ๋Š” 3, 6, 9, ... ๋ฒˆ ๋ฐฉ์ด ์—ด๋ ค์žˆ์œผ๋ฉด ์ž ๊ทธ๊ณ , ์ž ๊ฒจ์žˆ๋‹ค๋ฉด ์—ฐ๋‹ค. k๋ฒˆ์งธ ๋ผ์šด๋“œ์—์„œ๋Š” ๋ฒˆํ˜ธ๊ฐ€ k์˜ ๋ฐฐ์ˆ˜์ธ ๋ฐฉ์ด ์—ด๋ ค ์žˆ์œผ๋ฉด ์ž ๊ทธ๊ณ , ์ž ๊ฒจ ์žˆ๋‹ค๋ฉด ์—ฐ๋‹ค. ์ด๋ ‡๊ฒŒ n๋ฒˆ์งธ ๋ผ์šด๋“œ๊นŒ์ง€ ์ง„ํ–‰ํ•œ ์ดํ›„, ์ƒ๋ฒ”์ด๋Š” ์œ„์Šคํ‚ค์˜ ๋งˆ์ง€๋ง‰ ๋ณ‘์„ ๋งˆ์‹œ๊ณ  ์“ฐ๋Ÿฌ์ ธ ์ž ๋“ ๋‹ค. ๊ตฌ๊ธˆ๋˜์–ด์žˆ๋Š” ๋ช‡ .. 2021. 12. 3.
[๋ฐฑ์ค€][Node.js] 6064๋ฒˆ : ์นด์ž‰ ๋‹ฌ๋ ฅ Algorithm - ์นด์ž‰ ๋‹ฌ๋ ฅ - ๋ฌธ์ œ ์ตœ๊ทผ์— ICPC ํƒ์‚ฌ๋Œ€๋Š” ๋‚จ์•„๋ฉ”๋ฆฌ์นด์˜ ์ž‰์นด ์ œ๊ตญ์ด ๋†€๋ผ์šด ๋ฌธ๋ช…์„ ์ง€๋‹Œ ์นด์ž‰ ์ œ๊ตญ์„ ํ† ๋Œ€๋กœ ํ•˜์—ฌ ์„ธ์›Œ์กŒ๋‹ค๋Š” ์‚ฌ์‹ค์„ ๋ฐœ๊ฒฌํ–ˆ๋‹ค. ์นด์ž‰ ์ œ๊ตญ์˜ ๋ฐฑ์„ฑ๋“ค์€ ํŠน์ดํ•œ ๋‹ฌ๋ ฅ์„ ์‚ฌ์šฉํ•œ ๊ฒƒ์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค. ๊ทธ๋“ค์€ M๊ณผ N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ๋‘ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜ x, y๋ฅผ ๊ฐ€์ง€๊ณ  ๊ฐ ๋…„๋„๋ฅผ ์™€ ๊ฐ™์€ ํ˜•์‹์œผ๋กœ ํ‘œํ˜„ํ•˜์˜€๋‹ค. ๊ทธ๋“ค์€ ์ด ์„ธ์ƒ์˜ ์‹œ์ดˆ์— ํ•ด๋‹นํ•˜๋Š” ์ฒซ ๋ฒˆ์งธ ํ•ด๋ฅผ ๋กœ ํ‘œํ˜„ํ•˜๊ณ , ๋‘ ๋ฒˆ์งธ ํ•ด๋ฅผ ๋กœ ํ‘œํ˜„ํ•˜์˜€๋‹ค. ์˜ ๋‹ค์Œ ํ•ด๋ฅผ ํ‘œํ˜„ํ•œ ๊ฒƒ์„ ์ด๋ผ๊ณ  ํ•˜์ž. ๋งŒ์ผ x < M ์ด๋ฉด x' = x + 1์ด๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด x' = 1์ด๋‹ค. ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ๋งŒ์ผ y < N์ด๋ฉด y' = y + 1์ด๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด y' = 1์ด๋‹ค. ์€ ๊ทธ๋“ค ๋‹ฌ๋ ฅ์˜ ๋งˆ์ง€๋ง‰ ํ•ด๋กœ์„œ, ์ด ํ•ด์— ์„ธ์ƒ์˜ ์ข…๋ง์ด ๋„๋ž˜ํ•œ๋‹ค๋Š” ์˜ˆ์–ธ์ด.. 2021. 12. 2.
[๋ฐฑ์ค€][Node.js] 5988๋ฒˆ : ํ™€์ˆ˜์ผ๊นŒ ์ง์ˆ˜์ผ๊นŒ Algorithm - ํ™€์ˆ˜์ผ๊นŒ ์ง์ˆ˜์ผ๊นŒ - ๋ฌธ์ œ ์ง์ด ์—†๋Š” ๊ฒฝ์žฌ๋Š” ๋งค์ผ ํ™€๋กœ ์žˆ๋‹ค๋ณด๋‹ˆ ํ™€์ˆ˜๋ฅผ ํŒ๋ณ„ํ•  ์ˆ˜ ์žˆ๋Š” ๋Šฅ๋ ฅ์ด ์ƒ๊ฒผ๋‹ค. ์ฐฝ์‹์ด๋Š” ๊ฒฝ์žฌ์˜ ๋ง์ด ์‚ฌ์‹ค์ธ์ง€ ๊ทธ ๋Šฅ๋ ฅ์„ ์‹œํ—˜ํ•ด๋ณด๋ ค ํ•œ๋‹ค. ์ฐฝ์‹์ด์˜ ์˜์‹ฌ์ด ๋์ด ์—†์„ ๊ฒƒ ๊ฐ™์•„ 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(.. 2021. 12. 1.
[๋ฐฑ์ค€][Node.js] 5717๋ฒˆ : ์ƒ๊ทผ์ด์˜ ์นœ๊ตฌ๋“ค Algorithm - ์ƒ๊ทผ์ด์˜ ์นœ๊ตฌ๋“ค - ๋ฌธ์ œ ์ƒ๊ทผ์ด์˜ ๋‚จ์ž ์นœ๊ตฌ์˜ ์ˆ˜์™€ ์—ฌ์ž ์นœ๊ตฌ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์นœ๊ตฌ๋Š” ์ด ๋ช‡ ๋ช…์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; let result = []; rl.on("line", function (line) { input.push(line.toString()); }).on("close", function () { input = input.map((el) => el.split(" ").map((el).. 2021. 11. 30.