๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][Node.js] 2845๋ฒˆ : ํŒŒํ‹ฐ๊ฐ€ ๋๋‚˜๊ณ  ๋‚œ ๋’ค Algorithm - ํŒŒํ‹ฐ๊ฐ€ ๋๋‚˜๊ณ  ๋‚œ ๋’ค - ๋ฌธ์ œ ํŒŒํ‹ฐ๊ฐ€ ๋๋‚˜๊ณ  ๋‚˜๋ฉด, ์‚ฌ๋žŒ๋“ค์€ ๋ˆ„๊ฐ€ ํŒŒํ‹ฐ์— ์™”๋Š”์ง€์™€ ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด ์™”๋Š”์ง€๋ฅผ ๊ถ๊ธˆํ•ดํ•œ๋‹ค. ๋ณดํ†ต ํŒŒํ‹ฐ๋Š” ๋งค์šฐ ํฌ๊ฒŒ ์—ด๋ฆฌ๊ธฐ ๋•Œ๋ฌธ์—, ์ •ํ™•ํ•˜๊ฒŒ ๋ช‡ ๋ช…์ด ์ฐธ๊ฐ€ํ–ˆ๋Š”์ง€ ์•Œ ์ˆ˜๊ฐ€ ์—†๋‹ค. ์ง€๋‚œ์ฃผ ํ† ์š”์ผ์— ์ƒ๊ทผ์ด๋Š” ์ž์‹ ์˜ 3ํ•™๋…„ ์ง„ํ•™์„ ๊ธฐ๋…ํ•˜๋ฉด์„œ ๋งค์šฐ ์„ฑ๋Œ€ํ•œ ํŒŒํ‹ฐ๋ฅผ ์—ด์—ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ , ์ƒ๊ทผ์ด๋Š” 1m2๋‹น ๋ช‡ ๋ช…์˜ ์‚ฌ๋žŒ์ด ์žˆ์—ˆ๋Š”์ง€ ์•Œ๊ณ ์žˆ๋‹ค. ์ƒ๊ทผ์ด์˜ ํŒŒํ‹ฐ๋Š” ์ •๋ง ์—„์ฒญ๋‚œ ๊ทœ๋ชจ์˜€๊ธฐ ๋•Œ๋ฌธ์—, ๋Œ€๋ถ€๋ถ„์˜ ์‹ ๋ฌธ์—๋„ ๊ธฐ์‚ฌ๊ฐ€ ์‹ค๋ ธ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์„œ๋กœ ๋‹ค๋ฅธ 5๊ฐœ์˜ ์‹ ๋ฌธ์„ ๋ณด๋ฉด์„œ ๊ทธ ๊ธฐ์‚ฌ์— ์ ํ˜€์ ธ์žˆ๋Š” ์ฐธ๊ฐ€์ž์˜ ์ˆ˜๋ฅผ ์ ์—ˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์ž์‹ ์ด ์•Œ๊ณ ์žˆ๋Š” ์ฐธ๊ฐ€์ž์˜ ์ˆ˜๊ฐ€ ์ •ํ™•ํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๊ฐ ์‹ ๋ฌธ ๊ธฐ์‚ฌ์— ์‹ค๋ ค์žˆ๋Š” ์ฐธ๊ฐ€์ž์˜ ์ˆ˜๊ฐ€ ๋ช‡ ๋ช… ๋งŒํผ ์ž˜๋ชป๋˜์–ด์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ.. 2021. 10. 1.
[๋ฐฑ์ค€][Node.js] 2839๋ฒˆ : ์„คํƒ• ๋ฐฐ๋‹ฌ Algorithm - ์„คํƒ• ๋ฐฐ๋‹ฌ - ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ์š”์ฆ˜ ์„คํƒ•๊ณต์žฅ์—์„œ ์„คํƒ•์„ ๋ฐฐ๋‹ฌํ•˜๊ณ  ์žˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ์ง€๊ธˆ ์‚ฌํƒ•๊ฐ€๊ฒŒ์— ์„คํƒ•์„ ์ •ํ™•ํ•˜๊ฒŒ Nํ‚ฌ๋กœ๊ทธ๋žจ์„ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•œ๋‹ค. ์„คํƒ•๊ณต์žฅ์—์„œ ๋งŒ๋“œ๋Š” ์„คํƒ•์€ ๋ด‰์ง€์— ๋‹ด๊ฒจ์ ธ ์žˆ๋‹ค. ๋ด‰์ง€๋Š” 3ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€์™€ 5ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€๊ฐ€ ์žˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๊ท€์ฐฎ๊ธฐ ๋•Œ๋ฌธ์—, ์ตœ๋Œ€ํ•œ ์ ์€ ๋ด‰์ง€๋ฅผ ๋“ค๊ณ  ๊ฐ€๋ ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 18ํ‚ฌ๋กœ๊ทธ๋žจ ์„คํƒ•์„ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•  ๋•Œ, 3ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€ 6๊ฐœ๋ฅผ ๊ฐ€์ ธ๊ฐ€๋„ ๋˜์ง€๋งŒ, 5ํ‚ฌ๋กœ๊ทธ๋žจ 3๊ฐœ์™€ 3ํ‚ฌ๋กœ๊ทธ๋žจ 1๊ฐœ๋ฅผ ๋ฐฐ๋‹ฌํ•˜๋ฉด, ๋” ์ ์€ ๊ฐœ์ˆ˜์˜ ๋ด‰์ง€๋ฅผ ๋ฐฐ๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์ƒ๊ทผ์ด๊ฐ€ ์„คํƒ•์„ ์ •ํ™•ํ•˜๊ฒŒ Nํ‚ฌ๋กœ๊ทธ๋žจ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•  ๋•Œ, ๋ด‰์ง€ ๋ช‡ ๊ฐœ๋ฅผ ๊ฐ€์ ธ๊ฐ€๋ฉด ๋˜๋Š”์ง€ ๊ทธ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ let fs = require("fs"); let input =.. 2021. 9. 30.
[Level 1] 1์ฃผ์ฐจ_๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ Algorithm - 1์ฃผ์ฐจ_๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ - ๋ฌธ์ œ ์ƒˆ๋กœ์ƒ๊ธด ๋†€์ด๊ธฐ๊ตฌ๋Š” ์ธ๊ธฐ๊ฐ€ ๋งค์šฐ ๋งŽ์•„ ์ค„์ด ๋Š์ด์งˆ ์•Š์Šต๋‹ˆ๋‹ค. ์ด ๋†€์ด๊ธฐ๊ตฌ์˜ ์›๋ž˜ ์ด์šฉ๋ฃŒ๋Š” price์› ์ธ๋ฐ, ๋†€์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒˆ ์งธ ์ด์šฉํ•œ๋‹ค๋ฉด ์›๋ž˜ ์ด์šฉ๋ฃŒ์˜ N๋ฐฐ๋ฅผ ๋ฐ›๊ธฐ๋กœ ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ฆ‰, ์ฒ˜์Œ ์ด์šฉ๋ฃŒ๊ฐ€ 100์ด์—ˆ๋‹ค๋ฉด 2๋ฒˆ์งธ์—๋Š” 200, 3๋ฒˆ์งธ์—๋Š” 300์œผ๋กœ ์š”๊ธˆ์ด ์ธ์ƒ๋ฉ๋‹ˆ๋‹ค. ๋†€์ด๊ธฐ๋ฃจ๋ฅผ count๋ฒˆ ํƒ€๊ฒŒ ๋˜๋ฉด ํ˜„์žฌ ์ž์‹ ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ธˆ์•ก์—์„œ ์–ผ๋งˆ๊ฐ€ ๋ชจ์ž๋ผ๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ๋‹จ, ๊ธˆ์•ก์ด ๋ถ€์กฑํ•˜์ง€ ์•Š์œผ๋ฉด 0์„ return ํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ price money count result 3 20 4 10 ๋ฌธ์ œ ํ’€๊ธฐ function solution(price, money, count) { let baseMo.. 2021. 9. 29.
[Level 1] ์—†๋Š” ์ˆซ์ž ๋”ํ•˜๊ธฐ Algorithm - ์—†๋Š” ์ˆซ์ž ๋”ํ•˜๊ธฐ - ๋ฌธ์ œ 0๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ ์ผ๋ถ€๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์—์„œ ์ฐพ์„ ์ˆ˜ ์—†๋Š” 0๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ์ฐพ์•„ ๋”ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ numbers result [1, 2, 3, 4, 6, 8, 0] 14 [5, 8, 4, 0, 6, 7, 9] 6 ๋ฌธ์ œ ํ’€๊ธฐ function solution(numbers) { let number = Array.from({length: 10}, (el, i) => i); for(let i = 0; i < numbers.length; i++) { number.splice(number.indexOf(numbers[i]), 1); }.. 2021. 9. 28.
[Level 1] 2์ฃผ์ฐจ_์ƒํ˜ธํ‰๊ฐ€ Algorithm - 2์ฃผ์ฐจ_์ƒํ˜ธํ‰๊ฐ€ - ๋ฌธ์ œ ๋Œ€ํ•™ ๊ต์ˆ˜์ธ ๋‹น์‹ ์€, ์ƒํ˜ธํ‰๊ฐ€๋ฅผ ํ†ตํ•˜์—ฌ ํ•™์ƒ๋“ค์ด ์ œ์ถœํ•œ ๊ณผ์ œ๋ฌผ์— ํ•™์ ์„ ๋ถ€์—ฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” 0๋ฒˆ๋ถ€ํ„ฐ 4๋ฒˆ ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ง„ 5๋ช…์˜ ํ•™์ƒ๋“ค์ด ์ž์‹ ๊ณผ ๋‹ค๋ฅธ ํ•™์ƒ์˜ ๊ณผ์ œ๋ฅผ ํ‰๊ฐ€ํ•œ ์ ์ˆ˜ํ‘œ์ž…๋‹ˆ๋‹ค. No. 0 1 2 3 4 0 100 90 98 88 65 1 50 45 99 85 77 2 47 88 95 80 67 3 61 57 100 80 65 4 24 90 94 75 65 ํ‰๊ท  45.5 81.25 97.2 81.6 67.8 ํ•™์  F B A B D ์œ„์˜ ์ ์ˆ˜ํ‘œ์—์„œ, iํ–‰ j์—ด์˜ ๊ฐ’์€ i๋ฒˆ ํ•™์ƒ์ด ํ‰๊ฐ€ํ•œ j๋ฒˆ ํ•™์ƒ์˜ ๊ณผ์ œ ์ ์ˆ˜ ์ž…๋‹ˆ๋‹ค. 0๋ฒˆ ํ•™์ƒ์ด ํ‰๊ฐ€ํ•œ ์ ์ˆ˜๋Š” 0๋ฒˆ ํ–‰์— ๋‹ด๊ธด [100, 90, 98, 88, 65]์ž…๋‹ˆ๋‹ค. 0๋ฒˆ ํ•™์ƒ์€ ์ž๊ธฐ ์ž์‹ ์—๊ฒŒ 100์ ,.. 2021. 9. 27.
[๋ฐฑ์ค€][Node.js] 2789๋ฒˆ : ์œ ํ•™ ๊ธˆ์ง€ Algorithm - ์œ ํ•™ ๊ธˆ์ง€ - ๋ฌธ์ œ ์•„์ฃผ ๋ฉ€๋ฆฌ ๋–จ์–ด์ ธ ์žˆ๋Š” ์ž‘์€ ๋‚˜๋ผ๊ฐ€ ์žˆ๋‹ค. ์ด ๋‚˜๋ผ์—์„œ ๊ฐ€์žฅ ๊ณต๋ถ€๋ฅผ ์ž˜ํ•˜๋Š” ํ•™์ƒ๋“ค์€ ๋ชจ๋‘ ๋‹ค๋ฅธ ๋‚˜๋ผ๋กœ ์œ ํ•™์„ ๊ฐ„๋‹ค. ์ •๋ถ€๋Š” ์ตœ๊ณ ์˜ ํ•™์ƒ๋“ค์ด ์ž๊พธ ์œ ํ•™์„ ๊ฐ€๋Š” ์ด์œ ๋ฅผ ์ฐพ์œผ๋ ค๊ณ  ํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ, ํ•™์ƒ๋“ค์˜ ์ด์œ ๊ฐ€ ๋ชจ๋‘ ๋‹ฌ๋ž๊ธฐ ๋•Œ๋ฌธ์— ์ •ํ™•ํ•œ ์ด์œ ๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†์—ˆ๋‹ค. ์ •๋ถ€์˜ ๊ณ ์œ„์ง์€ ๋›ฐ์–ด๋‚œ ํ•™์ƒ๋“ค์ด ์ž๊พธ ์œ ํ•™์„ ๊ฐ€๋Š” ํ˜„์ƒ์„ ๋งค์šฐ ๋ถˆ์พŒํ•ด ํ–ˆ๋‹ค. ๊ฐ€์žฅ ๋งŽ์€ ํ•™์ƒ๋“ค์ด ์œ ํ•™์„ ๊ฐ€๋Š” ๋Œ€ํ•™๊ต๋Š” ์˜๊ตญ์˜ ์บ ๋ธŒ๋ฆฌ์ง€ ๋Œ€ํ•™๊ต์ด๋‹ค. ์ •๋ถ€๋Š” ์ธํ„ฐ๋„ท ๊ฒ€์—ด์„ ํ†ตํ•ด์„œ ํ•ด์™ธ๋กœ ๋‚˜๊ฐ€๋Š” ์ด๋ฉ”์ผ์˜ ๋‚ด์šฉ ์ค‘ ์ผ๋ถ€๋ฅผ ์‚ญ์ œํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ด๋ฉ”์ผ์˜ ๊ฐ ๋‹จ์–ด ์ค‘์—์„œ CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์€ ๋ชจ๋‘ ์ง€์šฐ๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ฆ‰, ์–ด๋–ค ์ด๋ฉ”์ผ์— LOVA๋ž€ ๋‹จ์–ด๊ฐ€ ์žˆ๋‹ค๋ฉด, A๋Š” CAMBRIDGE์— ํฌํ•จ๋œ ์•ŒํŒŒ๋ฒณ์ด๊ธฐ ๋•Œ๋ฌธ์—, .. 2021. 9. 25.