๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 10162๋ฒˆ : ์ „์ž๋ ˆ์ธ์ง€ Algorithm - ์ „์ž๋ ˆ์ธ์ง€ - ๋ฌธ์ œ 3๊ฐœ์˜ ์‹œ๊ฐ„์กฐ์ ˆ์šฉ ๋ฒ„ํŠผ A B C๊ฐ€ ๋‹ฌ๋ฆฐ ์ „์ž๋ ˆ์ธ์ง€๊ฐ€ ์žˆ๋‹ค. ๊ฐ ๋ฒ„ํŠผ๋งˆ๋‹ค ์ผ์ •ํ•œ ์‹œ๊ฐ„์ด ์ง€์ •๋˜์–ด ์žˆ์–ด ํ•ด๋‹น ๋ฒ„ํŠผ์„ ํ•œ๋ฒˆ ๋ˆ„๋ฅผ ๋•Œ๋งˆ๋‹ค ๊ทธ ์‹œ๊ฐ„์ด ๋™์ž‘์‹œ๊ฐ„์— ๋”ํ•ด์ง„๋‹ค. ๋ฒ„ํŠผ A, B, C์— ์ง€์ •๋œ ์‹œ๊ฐ„์€ ๊ฐ๊ฐ 5๋ถ„, 1๋ถ„, 10์ดˆ์ด๋‹ค. ๋ƒ‰๋™์Œ์‹๋งˆ๋‹ค ์ „์ž๋ ˆ์ธ์ง€๋กœ ์š”๋ฆฌํ•ด์•ผํ•  ์‹œ๊ฐ„ T๊ฐ€ ์ดˆ๋‹จ์œ„๋กœ ํ‘œ์‹œ๋˜์–ด ์žˆ๋‹ค. ์šฐ๋ฆฌ๋Š” A, B, C 3๊ฐœ์˜ ๋ฒ„ํŠผ์„ ์ ์ ˆํžˆ ๋ˆŒ๋Ÿฌ์„œ ๊ทธ ์‹œ๊ฐ„์˜ ํ•ฉ์ด ์ •ํ™•ํžˆ T์ดˆ๊ฐ€ ๋˜๋„๋ก ํ•ด์•ผ ํ•œ๋‹ค. ๋‹จ ๋ฒ„ํŠผ A, B, C๋ฅผ ๋ˆ„๋ฅธ ํšŸ์ˆ˜์˜ ํ•ฉ์€ ํ•ญ์ƒ ์ตœ์†Œ๊ฐ€ ๋˜์–ด์•ผ ํ•œ๋‹ค. ์ด๊ฒƒ์„ ์ตœ์†Œ๋ฒ„ํŠผ ์กฐ์ž‘์ด๋ผ๊ณ  ํ•œ๋‹ค. ๋งŒ์ผ ์š”๋ฆฌ์‹œ๊ฐ„์ด 100์ดˆ๋ผ๊ณ  ํ•˜๋ฉด(T=100) B๋ฅผ 1๋ฒˆ, C๋Š” 4๋ฒˆ ๋ˆ„๋ฅด๋ฉด ๋œ๋‹ค. ์ด์™€ ๋‹ค๋ฅด๊ฒŒ C๋ฅผ 10๋ฒˆ ๋ˆŒ๋Ÿฌ๋„ 100์ดˆ๊ฐ€ ๋˜์ง€๋งŒ ์ด ๊ฒฝ์šฐ 10๋ฒˆ์€ ์ตœ์†Œ ํšŸ์ˆ˜๊ฐ€.. 2022. 1. 7.
[๋ฐฑ์ค€][Node.js] 10156๋ฒˆ : ๊ณผ์ž Algorithm - ๊ณผ์ž - ๋ฌธ์ œ ๋™์ˆ˜๋Š” ์ œ๊ณผ์ ์— ๊ณผ์ž๋ฅผ ์‚ฌ๋Ÿฌ ๊ฐ€๋Š”๋ฐ ํ˜„์žฌ ๊ฐ€์ง„ ๋ˆ์ด ๋ชจ์ž๋ž„ ๊ฒฝ์šฐ ๋ถ€๋ชจ๋‹˜๊ป˜ ๋ชจ์ž๋ž€ ๋ˆ์„ ๋ฐ›์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๊ณผ์ž ํ•œ ๊ฐœ์˜ ๊ฐ€๊ฒฉ์ด K, ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ๊ณผ์ž์˜ ๊ฐœ์ˆ˜๊ฐ€ N์ด๊ณ , ํ˜„์žฌ ๊ฐ€์ง„ ๋ˆ์˜ ์•ก์ˆ˜๋ฅผ M์ด๋ผ ํ•  ๋•Œ ์—ฌ๋Ÿฌ๋ถ„์€ ๋™์ˆ˜๊ฐ€ ๋ถ€๋ชจ๋‹˜๊ป˜ ๋ฐ›์•„์•ผ ํ•˜๋Š” ๋ชจ์ž๋ž€ ๋ˆ์„ ๊ณ„์‚ฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๊ณผ์ž ํ•œ ๊ฐœ์˜ ๊ฐ€๊ฒฉ์ด 30์›, ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ๊ณผ์ž์˜ ๊ฐœ์ˆ˜๊ฐ€ 4๊ฐœ, ํ˜„์žฌ ๋™์ˆ˜๊ฐ€ ๊ฐ€์ง„ ๋ˆ์ด 100์›์ด๋ผ ํ•  ๋•Œ, ๋™์ˆ˜๊ฐ€ ๋ถ€๋ชจ๋‹˜๊ป˜ ๋ฐ›์•„์•ผ ํ•˜๋Š” ๋ˆ์€ 20์›์ด๋‹ค. ๊ณผ์ž ํ•œ ๊ฐœ์˜ ๊ฐ€๊ฒฉ์ด 250์›, ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ๊ณผ์ž์˜ ๊ฐœ์ˆ˜๊ฐ€ 2๊ฐœ, ํ˜„์žฌ ๋™์ˆ˜๊ฐ€ ๊ฐ€์ง„ ๋ˆ์ด 140์›์ด๋ผ ํ•  ๋•Œ, ๋™์ˆ˜๊ฐ€ ๋ถ€๋ชจ๋‹˜๊ป˜ ๋ฐ›์•„์•ผ ํ•˜๋Š” ๋ˆ์€ 360์›์ด๋‹ค. ๊ณผ์ž ํ•œ ๊ฐœ์˜ ๊ฐ€๊ฒฉ์ด 20์›, ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ๊ณผ์ž์˜ ๊ฐœ์ˆ˜๊ฐ€ 6๊ฐœ, ํ˜„์žฌ ๋™์ˆ˜๊ฐ€ ๊ฐ€.. 2022. 1. 6.
[๋ฐฑ์ค€][Node.js] 10103๋ฒˆ : ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„ Algorithm - ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„ - ๋ฌธ์ œ ์ฐฝ์˜์ด์™€ ์ƒ๋•์ด๋Š” ๊ฒŒ์ž„์„ ํ•˜๊ณ  ์žˆ๋‹ค. ๊ฒŒ์ž„์„ ์‹œ์ž‘ํ•˜๋Š” ์‹œ์ ์—์„œ, ๋‘ ์‚ฌ๋žŒ์˜ ์ ์ˆ˜๋Š” ๋ชจ๋‘ 100์ ์ด๋‹ค. ๊ฒŒ์ž„์€ ์—ฌ์„ฏ ๋ฉด ์ฃผ์‚ฌ์œ„๋ฅผ ์‚ฌ์šฉํ•˜๋ฉฐ, ๋ผ์šด๋“œ๋กœ ์ง„ํ–‰๋œ๋‹ค. ๋งค ๋ผ์šด๋“œ๋งˆ๋‹ค, ๊ฐ ์‚ฌ๋žŒ์€ ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ง„๋‹ค. ๋‚ฎ์€ ์ˆซ์ž๊ฐ€ ๋‚˜์˜จ ์‚ฌ๋žŒ์€ ์ƒ๋Œ€ํŽธ ์ฃผ์‚ฌ์œ„์— ๋‚˜์˜จ ์ˆซ์ž๋งŒํผ ์ ์ˆ˜๋ฅผ ์žƒ๊ฒŒ ๋œ๋‹ค. ๋‘ ์‚ฌ๋žŒ์˜ ์ฃผ์‚ฌ์œ„๊ฐ€ ๊ฐ™์€ ์ˆซ์ž๊ฐ€ ๋‚˜์˜จ ๊ฒฝ์šฐ์—๋Š” ์•„๋ฌด๋„ ์ ์ˆ˜๋ฅผ ์žƒ์ง€ ์•Š๋Š”๋‹ค. ๊ฒŒ์ž„์ด ๋๋‚œ ์ดํ›„์— ๋‘ ์‚ฌ๋žŒ์˜ ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); .. 2022. 1. 5.
[๋ฐฑ์ค€][Node.js] 10039๋ฒˆ : ํ‰๊ท  ์ ์ˆ˜ Algorithm - ๋‘ ๊ฐœ ๋ฝ‘์•„์„œ ๋”ํ•˜๊ธฐ - ๋ฌธ์ œ ์ƒํ˜„์ด๊ฐ€ ๊ฐ€๋ฅด์น˜๋Š” ์•„์ดํฐ ์•ฑ ๊ฐœ๋ฐœ ์ˆ˜์—…์˜ ์ˆ˜๊ฐ•์ƒ์€ ์›์„ญ, ์„ธํฌ, ์ƒ๊ทผ, ์ˆญ, ๊ฐ•์ˆ˜์ด๋‹ค. ์–ด์ œ ์ด ์ˆ˜์—…์˜ ๊ธฐ๋ง๊ณ ์‚ฌ๊ฐ€ ์žˆ์—ˆ๊ณ , ์ƒํ˜„์ด๋Š” ์ง€๊ธˆ ํ•™์ƒ๋“ค์˜ ๊ธฐ๋ง๊ณ ์‚ฌ ์‹œํ—˜์ง€๋ฅผ ์ฑ„์ ํ•˜๊ณ  ์žˆ๋‹ค. ๊ธฐ๋ง๊ณ ์‚ฌ ์ ์ˆ˜๊ฐ€ 40์  ์ด์ƒ์ธ ํ•™์ƒ๋“ค์€ ๊ทธ ์ ์ˆ˜ ๊ทธ๋Œ€๋กœ ์ž์‹ ์˜ ์„ฑ์ ์ด ๋œ๋‹ค. ํ•˜์ง€๋งŒ, 40์  ๋ฏธ๋งŒ์ธ ํ•™์ƒ๋“ค์€ ๋ณด์ถฉํ•™์Šต์„ ๋“ฃ๋Š” ์กฐ๊ฑด์„ ์ˆ˜๋ฝํ•˜๋ฉด 40์ ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ๋ณด์ถฉํ•™์Šต์€ ๊ฑฐ๋ถ€ํ•  ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์—, 40์  ๋ฏธ๋งŒ์ธ ํ•™์ƒ๋“ค์€ ํ•ญ์ƒ 40์ ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ํ•™์ƒ 5๋ช…์˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ํ‰๊ท  ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = require("readline"); const rl = readline.createInterface.. 2022. 1. 3.
[๋ฐฑ์ค€][Node.js] 9935๋ฒˆ : ๋ฌธ์ž์—ด ํญ๋ฐœ Algorithm - ๋ฌธ์ž์—ด ํญ๋ฐœ - ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ๋ฌธ์ž์—ด์— ํญ๋ฐœ ๋ฌธ์ž์—ด์„ ์‹ฌ์–ด ๋†“์•˜๋‹ค. ํญ๋ฐœ ๋ฌธ์ž์—ด์ด ํญ๋ฐœํ•˜๋ฉด ๊ทธ ๋ฌธ์ž๋Š” ๋ฌธ์ž์—ด์—์„œ ์‚ฌ๋ผ์ง€๋ฉฐ, ๋‚จ์€ ๋ฌธ์ž์—ด์€ ํ•ฉ์ณ์ง€๊ฒŒ ๋œ๋‹ค. ํญ๋ฐœ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ณผ์ •์œผ๋กœ ์ง„ํ–‰๋œ๋‹ค. ๋ฌธ์ž์—ด์ด ํญ๋ฐœ ๋ฌธ์ž์—ด์„ ํฌํ•จํ•˜๊ณ  ์žˆ๋Š” ๊ฒฝ์šฐ์—, ๋ชจ๋“  ํญ๋ฐœ ๋ฌธ์ž์—ด์ด ํญ๋ฐœํ•˜๊ฒŒ ๋œ๋‹ค. ๋‚จ์€ ๋ฌธ์ž์—ด์„ ์ˆœ์„œ๋Œ€๋กœ ์ด์–ด ๋ถ™์—ฌ ์ƒˆ๋กœ์šด ๋ฌธ์ž์—ด์„ ๋งŒ๋“ ๋‹ค. ์ƒˆ๋กœ ์ƒ๊ธด ๋ฌธ์ž์—ด์— ํญ๋ฐœ ๋ฌธ์ž์—ด์ด ํฌํ•จ๋˜์–ด ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค. ํญ๋ฐœ์€ ํญ๋ฐœ ๋ฌธ์ž์—ด์ด ๋ฌธ์ž์—ด์— ์—†์„ ๋•Œ๊นŒ์ง€ ๊ณ„์†๋œ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๋ชจ๋“  ํญ๋ฐœ์ด ๋๋‚œ ํ›„์— ์–ด๋–ค ๋ฌธ์ž์—ด์ด ๋‚จ๋Š”์ง€ ๊ตฌํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ๋‚จ์•„์žˆ๋Š” ๋ฌธ์ž๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค. ์ด๋•Œ๋Š” "FRULA"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ํญ๋ฐœ ๋ฌธ์ž์—ด์€ ๊ฐ™์€ ๋ฌธ์ž๋ฅผ ๋‘ ๊ฐœ ์ด์ƒ ํฌํ•จํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = re.. 2022. 1. 1.
[๋ฐฑ์ค€][Node.js] 9654๋ฒˆ : ๋‚˜๋ถ€ ํ•จ๋Œ€ ๋ฐ์ดํ„ฐ Algorithm - ๋‚˜๋ถ€ ํ•จ๋Œ€ ๋ฐ์ดํ„ฐ - ๋ฌธ์ œ ๋‚˜๋ถ€ ํ–‰์„ฑ์˜ ํ•จ๋Œ€ ์ •๋ณด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ console.log("SHIP NAME CLASS DEPLOYMENT IN SERVICE\nN2 Bomber Heavy Fighter Limited 21 \nJ-Type 327 Light Combat Unlimited 1 \nNX Cruiser Medium Fighter Limited 18 \nN1 Starfighter Medium Fighter Unlimited 25 \nRoyal Cruiser Light Combat Limited 4 "); 2021. 12. 30.