๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 7568๋ฒˆ : ๋ฉ์น˜ Algorithm - ๋ฉ์น˜ - ๋ฌธ์ œ ์šฐ๋ฆฌ๋Š” ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๋ฅผ ํ‚ค์™€ ๋ชธ๋ฌด๊ฒŒ, ์ด ๋‘ ๊ฐœ์˜ ๊ฐ’์œผ๋กœ ํ‘œํ˜„ํ•˜์—ฌ ๊ทธ ๋“ฑ์ˆ˜๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์–ด๋–ค ์‚ฌ๋žŒ์˜ ๋ชธ๋ฌด๊ฒŒ๊ฐ€ x kg์ด๊ณ  ํ‚ค๊ฐ€ y cm๋ผ๋ฉด ์ด ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๋Š” (x, y)๋กœ ํ‘œ์‹œ๋œ๋‹ค. ๋‘ ์‚ฌ๋žŒ A ์™€ B์˜ ๋ฉ์น˜๊ฐ€ ๊ฐ๊ฐ (x, y), (p, q)๋ผ๊ณ  ํ•  ๋•Œ x > p ๊ทธ๋ฆฌ๊ณ  y > q ์ด๋ผ๋ฉด ์šฐ๋ฆฌ๋Š” A์˜ ๋ฉ์น˜๊ฐ€ B์˜ ๋ฉ์น˜๋ณด๋‹ค "๋” ํฌ๋‹ค"๊ณ  ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์–ด๋–ค A, B ๋‘ ์‚ฌ๋žŒ์˜ ๋ฉ์น˜๊ฐ€ ๊ฐ๊ฐ (56, 177), (45, 165) ๋ผ๊ณ  ํ•œ๋‹ค๋ฉด A์˜ ๋ฉ์น˜๊ฐ€ B๋ณด๋‹ค ํฐ ์…ˆ์ด ๋œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์„œ๋กœ ๋‹ค๋ฅธ ๋ฉ์น˜๋ผ๋ฆฌ ํฌ๊ธฐ๋ฅผ ์ •ํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‘ ์‚ฌ๋žŒ C์™€ D์˜ ๋ฉ์น˜๊ฐ€ ๊ฐ๊ฐ (45, 181), (55, 173)์ด๋ผ๋ฉด ๋ชธ๋ฌด๊ฒŒ๋Š” D๊ฐ€ C๋ณด๋‹ค ๋” ๋ฌด๊ฒ๊ณ , ํ‚ค๋Š” C.. 2021. 12. 9.
[๋ฐฑ์ค€][Node.js] 7567๋ฒˆ : ๊ทธ๋ฆ‡ Algorithm - ๊ทธ๋ฆ‡ - ๋ฌธ์ œ ๊ทธ๋ฆ‡์„ ๋ฐ”๋‹ฅ์— ๋†“์•˜์„ ๋•Œ ๊ทธ ๋†’์ด๋Š” 10cm ์ด๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ๋‘ ๊ฐœ์˜ ๊ทธ๋ฆ‡์„ ๊ฐ™์€ ๋ฐฉํ–ฅ์œผ๋กœ ํฌ๊ฐœ๋ฉด ๊ทธ ๋†’์ด๋Š” 5cm๋งŒ ์ฆ๊ฐ€๋œ๋‹ค. ๋งŒ์ผ ๊ทธ๋ฆ‡์ด ์„œ๋กœ ๋ฐ˜๋Œ€๋ฐฉํ–ฅ์œผ๋กœ ์Œ“์ด๋ฉด ๋†’์ด๋Š” ๊ทธ๋ฆ‡๋งŒํผ, ์ฆ‰ 10cm ๋Š˜์–ด๋‚œ๋‹ค. ๊ทธ๋ฆ‡์„ ๊ด„ํ˜ธ ๊ธฐํ˜ธ๋กœ ๋‚˜ํƒ€๋‚ด์–ด ์„ค๋ช…ํ•ด๋ณด์ž. ํŽธ์˜์ƒ ๊ทธ๋ฆ‡์ด ์Œ“์—ฌ์ง€๋Š” ๋ฐฉํ–ฅ์€ ์™ผ์ชฝ์—์„œ ์˜ค๋ฅธ์ชฝ์ด๋ผ๊ณ  ๊ฐ€์ •ํ•œ๋‹ค. ๊ทธ๋ฆผ์—์„œ ‘(’์€ ๊ทธ๋ฆ‡์ด ๋ฐ”๋‹ฅ์— ๋ฐ”๋กœ ๋†“์ธ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ‘)’์€ ๊ทธ๋ฆ‡์ด ๊ฑฐ๊พธ๋กœ ๋†“์ธ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๋งŒ์ผ ๊ทธ๋ฆ‡์ด ํฌ๊ฐœ์ง„ ๋ชจ์–‘์ด ((((์™€ ๊ฐ™๋‹ค๋ฉด ์ „์ฒด์˜ ๋†’์ด๋Š” 25cm๊ฐ€ ๋œ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์ฒ˜์Œ ๋ฐ”๋‹ฅ์— ์žˆ๋Š” ๊ทธ๋ฆ‡์˜ ๋†’์ด๊ฐ€ 10cm์ด๊ณ  ์ดํ›„ ๊ฐ™์€ ๋ฐฉํ–ฅ์œผ๋กœ 3๊ฐœ์˜ ๊ทธ๋ฆ‡์ด ํฌ๊ฐœ์ ธ ์žˆ์œผ๋ฏ€๋กœ ๋Š˜์–ด๋‚œ ๋†’์ด๋Š” 5+5+5=15 ์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ()()์™€ ๊ฐ™์€ ๊ฒฝ์šฐ๋ผ๋ฉด ๊ทธ ๋†’์ด.. 2021. 12. 8.
[๋ฐฑ์ค€][Node.js] 7287๋ฒˆ : ๋“ฑ๋ก Algorithm - ๋“ฑ๋ก - ๋ฌธ์ œ ์ž์‹ ์ด ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€(BOJ)์—์„œ ๋งž์€ ๋ฌธ์ œ์˜ ์ˆ˜์™€ ์•„์ด๋””๋ฅผ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ console.log(31); console.log('ID'); 2021. 12. 7.
[๋ฐฑ์ค€][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.