๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ „์ฒด ๊ธ€1141

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ ์‚ฌ์ดํŠธ ์ถ”์ฒœ 5๊ฐ€์ง€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ ์‚ฌ์ดํŠธ ์ถ”์ฒœ 1. ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€ (BOJ) ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐ ์ž๋ฃŒ๊ตฌ์กฐ ๋ฌธ์ œ๋“ค์„ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ์˜จ๋ผ์ธ ์ €์ง€ ์‚ฌ์ดํŠธ์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ ๋‚œ์ด๋„์— ๋”ฐ๋ฅธ ๋ถ„๋ฅ˜์™€ ๋‹ค์–‘ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์นดํ…Œ๊ณ ๋ฆฌ๋ฅผ ์ œ๊ณตํ•˜์—ฌ ํ•™์Šต์ž๋“ค์ด ๋ณธ์ธ์˜ ์‹ค๋ ฅ์— ๋งž๋Š” ๋ฌธ์ œ๋ฅผ ์„ ํƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ’€์ด ๊ฒฐ๊ณผ์™€ ๋‹ค๋ฅธ ์‚ฌ์šฉ์ž์˜ ํ’€์ด ์ฝ”๋“œ๋„ ์‰ฝ๊ฒŒ ํ™•์ธํ•  ์ˆ˜ ์žˆ์–ด์„œ ํ•™์Šต ๊ณผ์ •์—์„œ ๋‹ค์–‘ํ•œ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์„ ์ฐธ๊ณ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2. LeetCode LeetCode๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๋ฐ ๋„์›€์„ ์ฃผ๋Š” ์‚ฌ์ดํŠธ์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ์˜ ๋‚œ์ด๋„์™€ ํšŒ์‚ฌ๋ณ„/์ฃผ์ œ๋ณ„/์ˆœ๊ฐ„ ์ด๋ฒคํŠธ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„๋ฅ˜๋ฅผ ํ†ตํ•ด ๋ฌธ์ œ๋ฅผ ์„ ํƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ œ ํ•ด๊ฒฐ์— ๋„์›€์ด ๋˜๋Š” ํ† ๋ก  ํŽ˜์ด์ง€์™€ ์‹ค์‹œ๊ฐ„์œผ๋กœ ๋™์ž‘ํ•˜๋Š” ์ฝ”๋“œ ํŒŒํŠธ ๋“ฑ์˜ ๊ธฐ๋Šฅ๋„ ์ œ๊ณต๋˜์–ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™์Šต์„ ๋ณด๋‹ค.. 2023. 9. 16.
๋‚ด์ผ ๋‚ ์”จ ๋Œ€๊ตฌ 1. ๋Œ€๊ตฌ์˜ ๊ธฐํ›„ ํŠน์„ฑ ๋Œ€๊ตฌ๋Š” ๋Œ€ํ•œ๋ฏผ๊ตญ ๋™๋‚จ๋ถ€์— ์œ„์น˜ํ•œ ๋„์‹œ๋กœ, ์ค‘๋ฆฝ์  ๊ธฐํ›„๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฌ๋ฆ„์€ ๋ฌด๋”์šด ์—ด๋Œ€์•ผ์™€ ์Šตํ•œ ๊ธฐํ›„๋กœ ์•Œ๋ ค์ ธ ์žˆ๊ณ , ๊ฒจ์šธ์€ ๋ง‘๊ณ  ํ•œ๊ฐ€๋“ ์Œ“์ธ ํ–‡๋น›๊ณผ ํ•จ๊ป˜ ์„œ๋Š˜ํ•œ ๊ธฐ์˜จ์„ ๊ฒฝํ—˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธฐํ›„ ์š”์†Œ ๋Œ€๊ตฌ์˜ ๊ธฐํ›„๋Š” ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์š”์†Œ์— ์˜ํ–ฅ์„ ๋ฐ›์Šต๋‹ˆ๋‹ค. ๊ฐ€์žฅ ์ค‘์š”ํ•œ ์š”์†Œ๋กœ๋Š” ๊ฐ•ํ’, ์Šต๋„, ๊ฐ•์ˆ˜๋Ÿ‰, ๊ธฐ์˜จ์ด ์žˆ์œผ๋ฉฐ, ์ด๋“ค ์š”์†Œ๋Š” ๋Œ€๊ตฌ์˜ ๋‚ ์”จ๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ์ฃผ์š” ๊ธฐํ›„ ์š”์†Œ์ž…๋‹ˆ๋‹ค. ์—ฌ๋ฆ„ ์ œ์ฒ  ๊ธฐํ›„๋กœ ์•Œ๋ ค์ง„ ๋Œ€๊ตฌ์˜ ์—ฌ๋ฆ„์€ ๊ณ ์˜จ๋‹ค์Šตํ•œ ๊ธฐ์ƒ ์กฐ๊ฑด์œผ๋กœ ์ธํ•ด ๋ฌด๋”์šด ๋‚ ์”จ๋ฅผ ๊ฒฝํ—˜ํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ผ๊ต์ฐจ๊ฐ€ ํฌ๊ธฐ ๋•Œ๋ฌธ์— ์•„์นจ๊ณผ ์ €๋…์—๋Š” ์ƒ๋Œ€์ ์œผ๋กœ ์„œ๋Š˜ํ•˜๊ฒŒ ๋Š๋‚„ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒจ์šธ ๊ฒจ์šธ์—๋Š” ๋Œ€๊ตฌ์˜ ๋‚ ์”จ๊ฐ€ ๊ฑด์กฐํ•˜๊ณ  ๋ง‘์€ ํŽธ์ž…๋‹ˆ๋‹ค. ์‚ฐ๋“ค๊ณผ ๊ฐ•๋“ค์˜ ๋ชจ์Šต์ด ์•„๋ฆ„๋‹ต๊ฒŒ ๋…น์ƒ‰์œผ๋กœ ๋ฌผ๋“ค์—ˆ๋‹ค๊ฐ€ ํ‘ธ๋ฅธ ํ•˜๋Š˜ ์•„๋ž˜ ๋”์šฑ ๋šœ๋ ทํ•˜.. 2023. 9. 16.
์˜ค๋ผํด ํŒŒํ‹ฐ์…˜ ํ…Œ์ด๋ธ” ์‚ฌ์šฉ๋ฒ• (์ƒ์„ฑ, ์กฐํšŒ, ์ˆ˜์ •, ์‚ญ์ œ) 1. ์˜ค๋ผํด ํŒŒํ‹ฐ์…˜ ํ…Œ์ด๋ธ”์˜ ๊ฐœ๋… ํŒŒํ‹ฐ์…˜ ํ…Œ์ด๋ธ”์€ ์˜ค๋ผํด ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์—์„œ ์‚ฌ์šฉ๋˜๋Š” ํ…Œ์ด๋ธ” ๋ถ„ํ•  ๋ฐฉ๋ฒ• ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ํ…Œ์ด๋ธ” ํŒŒํ‹ฐ์…”๋‹์€ ๋Œ€์šฉ๋Ÿ‰ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด๋‹ค ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•˜๊ณ  ์กฐํšŒ ์„ฑ๋Šฅ์„ ํ–ฅ์ƒ์‹œํ‚ค๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ํŒŒํ‹ฐ์…˜์€ ๋ฐ์ดํ„ฐ๋ฅผ ๋…ผ๋ฆฌ์  ๋˜๋Š” ๋ฌผ๋ฆฌ์ ์œผ๋กœ ๋ถ„ํ• ํ•˜์—ฌ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ž‘์€ ๋ฐ์ดํ„ฐ ์˜์—ญ์œผ๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ํŒŒํ‹ฐ์…˜ ํ…Œ์ด๋ธ”์€ ์ˆ˜ํ‰ ๋ถ„ํ• (partitioning)์„ ํ†ตํ•ด ํ…Œ์ด๋ธ”์„ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํŒŒํ‹ฐ์…˜์œผ๋กœ ๋‚˜๋ˆ„์–ด ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ๊ฐ ํŒŒํ‹ฐ์…˜์€ ๋…๋ฆฝ์ ์ธ ์ €์žฅ ์˜์—ญ์œผ๋กœ ๊ด€๋ฆฌ๋˜๋ฉฐ, ์ผ๋ฐ˜์ ์œผ๋กœ ํŒŒํ‹ฐ์…˜๋งˆ๋‹ค ๋™์ผํ•œ ๊ตฌ์กฐ์™€ ์Šคํ‚ค๋งˆ๋ฅผ ๊ฐ€์ง€์ง€๋งŒ, ๋‹ค๋ฅธ ๋ฐ์ดํ„ฐ ๊ฐ’ ๋ฒ”์œ„๋ฅผ ๊ฐ€์ง‘๋‹ˆ๋‹ค. ์ด๋Š” ๋ฐ์ดํ„ฐ ์ ‘๊ทผ ์†๋„๋ฅผ ๋น ๋ฅด๊ฒŒ ํ•˜๊ณ  ํŒŒํ‹ฐ์…˜๋งˆ๋‹ค ๋‹ค๋ฅธ ๊ด€๋ฆฌ ์ •์ฑ…์„ ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์žฅ์ ์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ํŒŒํ‹ฐ์…˜ ํ…Œ์ด๋ธ”์€ ๋Œ€์šฉ๋Ÿ‰ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒฝ์šฐ .. 2023. 9. 16.
์Šคํฌํ‹ฐ๋น„ ๋‚˜์šฐ ์ฑ„๋„ 1. ์Šคํฌํ‹ฐ๋น„ ๋‚˜์šฐ๋ž€? ์Šคํฌํ‹ฐ๋น„ ๋‚˜์šฐ๋Š” ์ตœ์‹  ์Šคํฌ์ธ  ์ปจํ…์ธ ๋ฅผ ์ œ๊ณตํ•˜๋Š” ์ธํ„ฐ๋„ท ์ŠคํŠธ๋ฆฌ๋ฐ ํ”Œ๋žซํผ์ž…๋‹ˆ๋‹ค. ์‚ฌ์šฉ์ž๋“ค์€ ์Šคํฌํ‹ฐ๋น„ ๋‚˜์šฐ๋ฅผ ํ†ตํ•ด ๋‹ค์–‘ํ•œ ์Šคํฌ์ธ  ๊ฒฝ๊ธฐ, ํ•˜์ด๋ผ์ดํŠธ, ์ธํ„ฐ๋ทฐ, ํ† ๋ก  ํ”„๋กœ๊ทธ๋žจ ๋“ฑ์„ ์‹ค์‹œ๊ฐ„์œผ๋กœ ์‹œ์ฒญํ•˜๊ฑฐ๋‚˜, VOD๋กœ ๋‹ค์‹œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์Šคํฌํ‹ฐ๋น„ ๋‚˜์šฐ๋Š” ๋‹ค์–‘ํ•œ ์Šคํฌ์ธ  ์ข…๋ชฉ์„ ๋‹ค๋ฃจ๋ฉฐ, ์ถ•๊ตฌ, ๋†๊ตฌ, ์•ผ๊ตฌ, ๊ณจํ”„, ํ…Œ๋‹ˆ์Šค ๋“ฑ ๊ตญ๋‚ด์™ธ์—์„œ ์ธ๊ธฐ์žˆ๋Š” ํ”„๋กœํ† ์ฝœ์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์ „ ์„ธ๊ณ„์˜ ์ฃผ์š” ์Šคํฌ์ธ  ์ด๋ฒคํŠธ๋ฅผ ์‹ค์‹œ๊ฐ„์œผ๋กœ ์ค‘๊ณ„ํ•˜๊ณ , ํ๋ ˆ์ด์…˜ ๋œ ๋‹ค์–‘ํ•œ ์Šคํฌ์ธ  ํ”„๋กœ๊ทธ๋žจ์„ ์ œ๊ณตํ•˜์—ฌ ์Šคํฌ์ธ  ํŒฌ๋“ค์—๊ฒŒ ํ’์„ฑํ•œ ์ฝ˜ํ…์ธ  ๊ฒฝํ—˜์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์Šคํฌํ‹ฐ๋น„ ๋‚˜์šฐ๋Š” ์ง๊ด€์ ์ด๊ณ  ์‚ฌ์šฉ์ž ์นœํ™”์ ์ธ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์ œ๊ณตํ•˜์—ฌ, ์–ด๋–ค ์‚ฌ์šฉ์ž๋„ ์†์‰ฝ๊ฒŒ ์ปจํ…์ธ ์— ์ ‘๊ทผํ•˜๊ณ  ์‹œ์ฒญํ•  ์ˆ˜ ์žˆ๋Š” ํ”Œ๋žซํผ์ž…๋‹ˆ๋‹ค. ๋˜ํ•œ, ๊ณ ํ™”์งˆ ์ŠคํŠธ๋ฆฌ๋ฐ๊ณผ ๋‹ค์–‘ํ•œ ๋‹ค์šด๋กœ๋“œ ์˜ต.. 2023. 9. 16.