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

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ1711

kt ๊ณ ๊ฐ์„ผํ„ฐ ์ „ํ™”๋ฒˆํ˜ธ 1. ๊ณ ๊ฐ์„ผํ„ฐ ์—ญํ• ๊ณผ ์ค‘์š”์„ฑ ๊ณ ๊ฐ์„ผํ„ฐ๋Š” ๊ธฐ์—…์ด ๊ณ ๊ฐ๊ณผ ์†Œํ†ตํ•˜๊ณ  ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•˜๋Š” ์ฃผ์š” ์ฐฝ๊ตฌ์ž…๋‹ˆ๋‹ค. KT ๊ณ ๊ฐ์„ผํ„ฐ ์—ญ์‹œ ๊ณ ๊ฐ๊ณผ์˜ ์›ํ™œํ•œ ์†Œํ†ต์„ ํ†ตํ•ด ๊ณ ๊ฐ ๋งŒ์กฑ๋„๋ฅผ ๋†’์ด๊ณ  ๊ธฐ์—…์˜ ์„œ๋น„์Šค ํ’ˆ์งˆ์„ ๊ฐœ์„ ํ•˜๋Š” ์—ญํ• ์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ๋งค์šฐ ์ค‘์š”ํ•œ ์—ญํ• ๋กœ์„œ, ๊ณ ๊ฐ๊ณผ์˜ ์›ํ™œํ•œ ์†Œํ†ต์„ ํ†ตํ•ด ๋ฌธ์ œ ํ•ด๊ฒฐ๊ณผ ๋ถˆ๋งŒ ์ฒ˜๋ฆฌ, ์ •๋ณด ์ œ๊ณต, ์„œ๋น„์Šค ์‹ ์ฒญ ๋“ฑ ๋‹ค์–‘ํ•œ ์—…๋ฌด๋ฅผ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. 1.1 ๊ณ ๊ฐ๊ณผ์˜ ์›ํ™œํ•œ ์†Œํ†ต ๊ณ ๊ฐ์„ผํ„ฐ๋Š” ๊ณ ๊ฐ์ด ์ง์ ‘ ๋ฌธ์˜ํ•  ์ˆ˜ ์žˆ๋Š” ์ฐฝ๊ตฌ๋กœ์„œ, ์ „ํ™”, ์ด๋ฉ”์ผ, ์ฑ—๋ด‡ ๋“ฑ ๋‹ค์–‘ํ•œ ํ†ต๋กœ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ ํ†ตํ•ด ๊ณ ๊ฐ์€ ์ž์‹ ์˜ ๋ฌธ์ œ๋‚˜ ์š”์ฒญ์„ ๊ฐ„ํŽธํ•˜๊ฒŒ ์ „๋‹ฌํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, KT ๊ณ ๊ฐ์„ผํ„ฐ๋Š” ์ด๋ฅผ ์‹ ์†ํ•˜๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ์ฒ˜๋ฆฌํ•˜์—ฌ ๊ณ ๊ฐ์—๊ฒŒ ๋งŒ์กฑ์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. 1.2 ๋ถˆ๋งŒ ์ฒ˜๋ฆฌ์™€ ๋ฌธ์ œ ํ•ด๊ฒฐ ๊ณ ๊ฐ์„ผํ„ฐ๋Š” ๊ณ ๊ฐ๋“ค์ด ๋ถˆ๋งŒ์„ ์ œ๊ธฐํ•˜๊ฑฐ๋‚˜ ๋ฌธ์ œ๋ฅผ ์‹ ๊ณ ํ• .. 2023. 10. 10.
USB ์œˆ๋„์šฐ 10 ์„ค์น˜ / ๋‹ค์šด๋กœ๋“œ ๋ฐฉ๋ฒ• 1. ์œˆ๋„์šฐ 10 ์„ค์น˜/๋‹ค์šด๋กœ๋“œ๋ฅผ ์œ„ํ•œ ์‚ฌ์ „ ์ค€๋น„ ์œˆ๋„์šฐ 10์„ ์„ค์น˜ํ•˜๊ฑฐ๋‚˜ ๋‹ค์šด๋กœ๋“œํ•˜๊ธฐ ์ „์— ๋ช‡ ๊ฐ€์ง€ ์‚ฌ์ „ ์ค€๋น„ ๋‹จ๊ณ„๋ฅผ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ๋‹จ๊ณ„๋Š” ์›ํ™œํ•œ ์„ค์น˜/๋‹ค์šด๋กœ๋“œ ๊ณผ์ •์„ ๋ณด์žฅํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ์˜ˆ๋ฐฉํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. 1. ์‹œ์Šคํ…œ ์š”๊ตฌ ์‚ฌํ•ญ ํ™•์ธํ•˜๊ธฐ ์œˆ๋„์šฐ 10์„ ์„ค์น˜ํ•˜๋ ค๋Š” ์ปดํ“จํ„ฐ๊ฐ€ ํ•ด๋‹น ์šด์˜ ์ฒด์ œ์˜ ์š”๊ตฌ ์‚ฌํ•ญ์„ ์ถฉ์กฑํ•˜๋Š”์ง€ ํ™•์ธํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์œˆ๋„์šฐ 10์„ ์ง€์›ํ•˜๋Š” ํ”„๋กœ์„ธ์„œ, ๋ฉ”๋ชจ๋ฆฌ, ์ €์žฅ ์žฅ์น˜ ๋“ฑ์˜ ์š”๊ตฌ ์‚ฌํ•ญ์„ ํ™•์ธํ•˜๊ณ , ์ปดํ“จํ„ฐ๊ฐ€ ์ถฉ์กฑํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ ์—…๊ทธ๋ ˆ์ด๋“œ ๋˜๋Š” ๋Œ€์ฒด๊ฐ€ ํ•„์š”ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2. ๋ฐฑ์—… ๋ฐ์ดํ„ฐ ์ƒ์„ฑํ•˜๊ธฐ ์œˆ๋„์šฐ 10์„ ์„ค์น˜ํ•˜๊ธฐ ์ „์— ์ค‘์š”ํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ์•ˆ์ „ํ•˜๊ฒŒ ๋ฐฑ์—…ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์„ค์น˜ ๊ณผ์ • ์ค‘์— ๋ฐ์ดํ„ฐ๊ฐ€ ์†์ƒ๋˜๊ฑฐ๋‚˜ ์‚ญ์ œ๋  ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ์œผ๋ฏ€๋กœ, ์™ธ๋ถ€ ์ €์žฅ ์žฅ์น˜ ๋˜๋Š” ํด๋ผ์šฐ๋“œ ์„œ๋น„์Šค๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ.. 2023. 10. 10.
์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹œ๊ฐ„๋ณต์žก๋„์— ๋Œ€ํ•˜์—ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹œ๊ฐ„๋ณต์žก๋„์— ๋Œ€ํ•œ ๊ธ€์˜ ๋ชฉ์ฐจ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋งŒ๋“ค ์ˆ˜ ์žˆ์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค. 1. ์‹œ๊ฐ„๋ณต์žก๋„๋ž€ ๋ฌด์—‡์ธ๊ฐ€? 1.1 ์‹œ๊ฐ„๋ณต์žก๋„์˜ ๊ฐœ๋… 1.2 ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹คํ–‰ ์‹œ๊ฐ„๊ณผ์˜ ๊ด€๊ณ„ 2. ์‹œ๊ฐ„ ๋ณต์žก๋„์˜ ํ‘œ๊ธฐ๋ฒ• 2.1 ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• (Big O Notation) 2.2 ์˜ค๋ฉ”๊ฐ€ ํ‘œ๊ธฐ๋ฒ• (Omega Notation) 2.3 ์„ธํƒ€ ํ‘œ๊ธฐ๋ฒ• (Theta Notation) 3. ์‹œ๊ฐ„๋ณต์žก๋„์˜ ๊ณ„์‚ฐ 3.1 ์ƒ์ˆ˜ ์‹œ๊ฐ„ ๋ณต์žก๋„ (O(1)) 3.2 ์„ ํ˜• ์‹œ๊ฐ„ ๋ณต์žก๋„ (O(n)) 3.3 ๋กœ๊ทธ ์‹œ๊ฐ„ ๋ณต์žก๋„ (O(log n)) 3.4 ์ด์ฐจ ์‹œ๊ฐ„ ๋ณต์žก๋„ (O(n^2)) 3.5 ์ง€์ˆ˜ ์‹œ๊ฐ„ ๋ณต์žก๋„ (O(2^n)) 4. ์‹œ๊ฐ„๋ณต์žก๋„์˜ ์ค‘์š”์„ฑ 4.1 ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํšจ์œจ์„ฑ๊ณผ ์„ฑ๋Šฅ ๊ฐœ์„  4.2 ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ ํƒ์˜ ์ค‘์š”์„ฑ 5. ์‹œ๊ฐ„๋ณต์žก๋„ ๋ถ„์„์˜ ์˜ˆ์‹œ 5.1 ์„ ํ˜• ๊ฒ€์ƒ‰๊ณผ .. 2023. 10. 10.
์ฑ„๋„a ์˜จ์—์–ด 1. ์ฑ„๋„ A์˜ ์ฃผ์š” ํ”„๋กœ๊ทธ๋žจ ์†Œ๊ฐœ 1.1 ํ”„๋กœ๊ทธ๋žจ A ํ”„๋กœ๊ทธ๋žจ A๋Š” ์ฑ„๋„ A์˜ ๋Œ€ํ‘œ์ ์ธ ํ”„๋กœ๊ทธ๋žจ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์ด ํ”„๋กœ๊ทธ๋žจ์€ ๋งค์ฃผ ์ˆ˜์š”์ผ ์ €๋… 9์‹œ์— ๋ฐฉ์†ก๋˜๋ฉฐ, XX๋ฆฌ๊ทธ์— ์ฐธ๊ฐ€ํ•˜๋Š” ํŒ€๋“ค์˜ ๊ฒฝ๊ธฐ ํ˜„์žฅ์„ ์‹ค์‹œ๊ฐ„์œผ๋กœ ์ „๋‹ฌํ•ฉ๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋žจ A๋Š” ํ˜„์žฅ ๋ฆฌํฌํŠธ์™€ ํ•ด์„ค, ์ธํ„ฐ๋ทฐ ๋“ฑ์„ ํ†ตํ•ด ๊ด€์ „์ž๋“ค์—๊ฒŒ ์ƒ์ƒํ•œ ์•ผ๊ตฌ ๊ฒฝํ—˜์„ ์„ ์‚ฌํ•ฉ๋‹ˆ๋‹ค. 1.2 ํ”„๋กœ๊ทธ๋žจ B ํ”„๋กœ๊ทธ๋žจ B๋Š” ์ฑ„๋„ A์˜ ์ธ๊ธฐ ํ”„๋กœ๊ทธ๋žจ ์ค‘ ํ•˜๋‚˜๋กœ, ์ฃผ๋ง ๊ณต๊ฐœ ๋ฐฉ์†ก๋ฉ๋‹ˆ๋‹ค. ์ด ํ”„๋กœ๊ทธ๋žจ์€ XX ๋ฐด๋“œ์˜ ์Œ์•… ์‹ ๊ณก์„ ๊ณต๊ฐœํ•˜๊ณ , ๋ฉค๋ฒ„๋“ค์˜ ์ธํ„ฐ๋ทฐ์™€ ๋’ท ์ด์•ผ๊ธฐ๋ฅผ ์•Œ๋ ค์ค๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋žจ B๋Š” ์Œ์•… ํŒฌ๋“ค๋ฟ๋งŒ ์•„๋‹ˆ๋ผ, ๋ฐด๋“œ XX์— ๋Œ€ํ•œ ๊ด€์‹ฌ์ด ์žˆ๋Š” ์ด๋“ค์—๊ฒŒ ํฐ ์ธ๊ธฐ๋ฅผ ๋Œ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. 1.3 ํ”„๋กœ๊ทธ๋žจ C ํ”„๋กœ๊ทธ๋žจ C๋Š” ์ฑ„๋„ A์—์„œ ํ‰์ผ๋งˆ๋‹ค ์•„์นจ 7์‹œ์— ๋ฐฉ์†ก๋˜๋Š” ์Šค๋งˆํŠธํฐ ์‚ฌ์šฉ์ž๋ฅผ .. 2023. 10. 10.