๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€][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.
[๋ฐฑ์ค€][Node.js] 2775๋ฒˆ : ๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ Algorithm - ๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ - ๋ฌธ์ œ ํ‰์†Œ ๋ฐ˜์ƒํšŒ์— ์ฐธ์„ํ•˜๋Š” ๊ฒƒ์„ ์ข‹์•„ํ•˜๋Š” ์ฃผํฌ๋Š” ์ด๋ฒˆ ๊ธฐํšŒ์— ๋ถ€๋…€ํšŒ์žฅ์ด ๋˜๊ณ  ์‹ถ์–ด ๊ฐ ์ธต์˜ ์‚ฌ๋žŒ๋“ค์„ ๋ถˆ๋Ÿฌ ๋ชจ์•„ ๋ฐ˜์ƒํšŒ๋ฅผ ์ฃผ์ตœํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ด ์•„ํŒŒํŠธ์— ๊ฑฐ์ฃผ๋ฅผ ํ•˜๋ ค๋ฉด ์กฐ๊ฑด์ด ์žˆ๋Š”๋ฐ, “a์ธต์˜ bํ˜ธ์— ์‚ด๋ ค๋ฉด ์ž์‹ ์˜ ์•„๋ž˜(a-1)์ธต์˜ 1ํ˜ธ๋ถ€ํ„ฐ bํ˜ธ๊นŒ์ง€ ์‚ฌ๋žŒ๋“ค์˜ ์ˆ˜์˜ ํ•ฉ๋งŒํผ ์‚ฌ๋žŒ๋“ค์„ ๋ฐ๋ ค์™€ ์‚ด์•„์•ผ ํ•œ๋‹ค” ๋Š” ๊ณ„์•ฝ ์กฐํ•ญ์„ ๊ผญ ์ง€ํ‚ค๊ณ  ๋“ค์–ด์™€์•ผ ํ•œ๋‹ค. ์•„ํŒŒํŠธ์— ๋น„์–ด์žˆ๋Š” ์ง‘์€ ์—†๊ณ  ๋ชจ๋“  ๊ฑฐ์ฃผ๋ฏผ๋“ค์ด ์ด ๊ณ„์•ฝ ์กฐ๊ฑด์„ ์ง€ํ‚ค๊ณ  ์™”๋‹ค๊ณ  ๊ฐ€์ •ํ–ˆ์„ ๋•Œ, ์ฃผ์–ด์ง€๋Š” ์–‘์˜ ์ •์ˆ˜ k์™€ n์— ๋Œ€ํ•ด k์ธต์— nํ˜ธ์—๋Š” ๋ช‡ ๋ช…์ด ์‚ด๊ณ  ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋ผ. ๋‹จ, ์•„ํŒŒํŠธ์—๋Š” 0์ธต๋ถ€ํ„ฐ ์žˆ๊ณ  ๊ฐ์ธต์—๋Š” 1ํ˜ธ๋ถ€ํ„ฐ ์žˆ์œผ๋ฉฐ, 0์ธต์˜ iํ˜ธ์—๋Š” i๋ช…์ด ์‚ฐ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ๋ฌธ์ œ ํ’€๊ธฐ const readline = requir.. 2021. 9. 24.