์šฐ๋ฆฌ์นด์ง€๋…ธ

top of page

๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ, ์•”ํ˜ธํ™”ํ, ๊ทธ๋ฆฌ๊ณ  STEM: ํ•„ ์•„์ด๋น„๊ฐ€ ์—์ง€ ์†ŒํŒ…์œผ๋กœ 2์ฒœ๋งŒ ๋‹ฌ๋Ÿฌ๋ฅผ ํš๋“ํ•œ ๋น„๋ฐ€์„ ํŒŒํ—ค์น˜๋‹ค

๋ชฉ์ฐจ


ย (1) ์—์ง€ ์†ŒํŒ…์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€?

ย (2) ํ•„ ์•„์ด๋น„๊ฐ€ ์‚ฌ์šฉํ•œ ๊ธฐ๋ฒ•

ย (1) ์นด๋“œ ๋’ท๋ฉด์˜ ๋น„๋Œ€์นญ ํŒจํ„ด

ย (2) ์นด๋“œ์˜ ๊ฒฐํ•จ์„ ์ด์šฉํ•œ ์ „๋žต์  ๋ฒ ํŒ…


ย (1) 6, 7, 8, 9 ์นด๋“œ์˜ ์œ ๋ฆฌํ•œ ์ 

ย (2) ๋ฑ…์ปค์™€ ํ”Œ๋ ˆ์ด์–ด ๋ฒ ํŒ… ๊ฐ„์˜ ํ™•๋ฅ  ์ฐจ์ด

ย (1) ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•

ย (2) ๋‹ค์–‘ํ•œ ์ „๋žต์˜ ์„ฑ๊ณต ๊ฐ€๋Šฅ์„ฑ ๋ถ„์„


ย (1) ์นด๋“œ ์ •๋ ฌ ์š”์ฒญ์— ๋Œ€ํ•œ ์นด์ง€๋…ธ์˜ ๋ฐ˜์‘

ย (2) ํ•„ ์•„์ด๋น„์˜ ์ „๋žต์ด ์„ฑ๊ณตํ•œ ์ด์œ 

ย (1) ์นด์ง€๋…ธ์˜ ๊ฐœ์„ ๋œ ๋ณด์•ˆ ์กฐ์น˜

ย (2) ํ–ฅํ›„ ์ „๋žต์ด ํ†ตํ•  ๊ฐ€๋Šฅ์„ฑ


์—์„œ ํฐ ์„ฑ๊ณต์„ ๊ฑฐ๋‘๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•˜๋Š” ๋งค์šฐ ๋…์ฐฝ์ ์ด๊ณ  ์ •๊ตํ•œ ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด ๊ธฐ๋ฒ•์€ ๋‹จ์ˆœํ•œ ์šด์— ์˜์กดํ•˜์ง€ ์•Š๊ณ , ์นด๋“œ ์ œ์ž‘ ๊ณผ์ •์—์„œ ๋ฐœ์ƒํ•˜๋Š” ๋ฏธ์„ธํ•œ ๊ฒฐํ•จ์„ ์ด์šฉํ•ด ๊ฒŒ์ž„์˜ ๊ฒฐ๊ณผ๋ฅผ ์˜ˆ์ธกํ•˜๋Š” ์ „๋žต์ž…๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„๋Š” ์ด ์—์ง€ ์†ŒํŒ…์„ ํ†ตํ•ด ์—ฌ๋Ÿฌ ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ์™€ ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์—„์ฒญ๋‚œ ์„ฑ๊ณต์„ ๊ฑฐ๋‘์—ˆ์œผ๋ฉฐ, ์ด๋Š” ๊ฒŒ์ž„ ์—…๊ณ„์— ํฐ ํŒŒ์žฅ์„ ์ผ์œผ์ผฐ์Šต๋‹ˆ๋‹ค. ์ด๋ฒˆ ์„น์…˜์—์„œ๋Š” ์—์ง€ ์†ŒํŒ…์ด ๋ฌด์—‡์ธ์ง€, ๊ทธ๋ฆฌ๊ณ  ํ•„ ์•„์ด๋น„๊ฐ€ ์–ด๋–ป๊ฒŒ ์ด๋ฅผ ํ™œ์šฉํ–ˆ๋Š”์ง€์— ๋Œ€ํ•ด ์ž์„ธํžˆ ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.


ย 1.1 ์—์ง€ ์†ŒํŒ…์˜ ์ •์˜


ย (1) ์—์ง€ ์†ŒํŒ…์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€?


์—์ง€ ์†ŒํŒ…์ด๋ž€, ์นด๋“œ์˜ ๋’ท๋ฉด์— ์กด์žฌํ•˜๋Š” ๋ฏธ์„ธํ•œ ํŒจํ„ด์˜ ์ฐจ์ด๋ฅผ ์ด์šฉํ•ด ํŠน์ • ์นด๋“œ๋ฅผ ์‹๋ณ„ํ•˜๊ณ , ์ด๋ฅผ ํ†ตํ•ด ๋ฒ ํŒ… ์ „๋žต์„ ์„ธ์šฐ๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ, ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ๋‚˜ ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์‚ฌ์šฉ๋˜๋Š” ์นด๋“œ๋Š” ์™„๋ฒฝํ•˜๊ฒŒ ๋Œ€์นญ์ ์ธ ํŒจํ„ด์„ ๊ฐ€์ง€๊ณ  ์žˆ์–ด์•ผ ํ•˜์ง€๋งŒ, ์ผ๋ถ€ ์นด๋“œ์—๋Š” ์ œ์ž‘ ๊ณผ์ •์—์„œ ๋ฐœ์ƒํ•œ ๊ฒฐํ•จ์ด ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ฒฐํ•จ์€ ์นด๋“œ์˜ ํ•œ์ชฝ ๊ฐ€์žฅ์ž๋ฆฌ์—์„œ ํŒจํ„ด์ด ์ž˜๋ฆฌ์ง€ ์•Š๊ฑฐ๋‚˜, ๋ฐ˜๋Œ€๋กœ ํ•œ์ชฝ ๊ฐ€์žฅ์ž๋ฆฌ๊ฐ€ ๋ฏธ์„ธํ•˜๊ฒŒ ์ž˜๋ ค๋‚˜๊ฐ€๋Š” ํ˜•ํƒœ๋กœ ๋‚˜ํƒ€๋‚  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ฏธ์„ธํ•œ ์ฐจ์ด๋ฅผ ์‹๋ณ„ํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ๋žŒ์ด๋ผ๋ฉด, ๋‹ค์Œ์— ๋‚˜์˜ฌ ์นด๋“œ๊ฐ€ ๋ฌด์—‡์ธ์ง€ ์˜ˆ์ธกํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋˜๋ฉฐ, ์ด๋กœ ์ธํ•ด ๊ฒŒ์ž„์—์„œ ์ƒ๋‹นํ•œ ์ด์ ์„ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.


ย (2) ํ•„ ์•„์ด๋น„๊ฐ€ ์‚ฌ์šฉํ•œ ๊ธฐ๋ฒ•


ํ•„ ์•„์ด๋น„๋Š” ์—์ง€ ์†ŒํŒ…์„ ์™„๋ฒฝํ•˜๊ฒŒ ํ™œ์šฉํ•˜์—ฌ, ํŠน์ • ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ์™€ ์—์„œ ์—„์ฒญ๋‚œ ์„ฑ๊ณต์„ ๊ฑฐ๋‘์—ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ์˜ ์ „๋žต์€ ๋‹จ์ˆœํžˆ ์นด๋“œ์˜ ํŒจํ„ด์„ ์‹๋ณ„ํ•˜๋Š” ๊ฒƒ์—์„œ ๊ทธ์น˜์ง€ ์•Š๊ณ , ๋”œ๋Ÿฌ์—๊ฒŒ ํŠน์ •ํ•œ ๋ฐฉ์‹์œผ๋กœ ์นด๋“œ๋ฅผ ๋Œ๋ฆฌ๋„๋ก ์š”์ฒญํ•˜์—ฌ ์ž์‹ ์ด ์œ ๋ฆฌํ•œ ์ƒํ™ฉ์„ ๋งŒ๋“ค๋„๋ก ํ–ˆ์Šต๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„์™€ ๊ทธ์˜ ๋™๋ฃŒ๋Š” ์ด ๊ธฐ๋ฒ•์„ ํ†ตํ•ด ํ”Œ๋ ˆ์ด์–ด์™€ ๋ฑ…์ปค ์ค‘ ์–ด๋Š ์ชฝ์ด ์œ ๋ฆฌํ•œ์ง€ ์˜ˆ์ธกํ•  ์ˆ˜ ์žˆ์—ˆ๊ณ , ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๋ฒ ํŒ…์„ ์กฐ์ •ํ•ด ์ƒ๋‹นํ•œ ์ด์ต์„ ์–ป์—ˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ธฐ๋ฒ•์€ ํ•„ ์•„์ด๋น„๊ฐ€ ๋‘ ๊ฐœ์˜ ์ฃผ์š” ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์•ฝ 2์ฒœ๋งŒ ๋‹ฌ๋Ÿฌ๋ฅผ ํš๋“ํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ์ฃผ์š” ์›์ธ์ด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.


ย 1.2 ์นด๋“œ ๊ฒฐํ•จ์˜ ๋ฐœ๊ฒฌ


ย (1) ์นด๋“œ ๋’ท๋ฉด์˜ ๋น„๋Œ€์นญ ํŒจํ„ด


ํ•„ ์•„์ด๋น„๊ฐ€ ์—์ง€ ์†ŒํŒ…์„ ํ†ตํ•ด ์„ฑ๊ณต์„ ๊ฑฐ๋‘˜ ์ˆ˜ ์žˆ์—ˆ๋˜ ํ•ต์‹ฌ์€ ๋ฐ”๋กœ ์นด๋“œ ๋’ท๋ฉด์— ์กด์žฌํ•˜๋Š” ๋น„๋Œ€์นญ ํŒจํ„ด์„ ์ •ํ™•ํ•˜๊ฒŒ ์‹๋ณ„ํ•  ์ˆ˜ ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์ธ ๋‚˜ ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์‚ฌ์šฉ๋˜๋Š” ์นด๋“œ๋“ค์€ ๋ชจ๋‘ ๋™์ผํ•˜๊ฒŒ ๋ณด์ด์ง€๋งŒ, ์ œ์ž‘ ๊ณผ์ •์—์„œ ๋ฐœ์ƒํ•œ ๋ฏธ์„ธํ•œ ๊ฒฐํ•จ์œผ๋กœ ์ธํ•ด ์ผ๋ถ€ ์นด๋“œ๋“ค์€ ๋น„๋Œ€์นญ์ ์ธ ํŒจํ„ด์„ ๊ฐ€์ง€๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ด ํŒจํ„ด์˜ ์ฐจ์ด๋Š” ๋งค์šฐ ๋ฏธ๋ฌ˜ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์ด๋ฅผ ์‹๋ณ„ํ•  ์ˆ˜ ์žˆ๋Š” ๋Šฅ๋ ฅ๊ณผ ํ›ˆ๋ จ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„๋Š” ์ด๋Ÿฌํ•œ ๋Šฅ๋ ฅ์„ ํ†ตํ•ด ์นด๋“œ์˜ ํŒจํ„ด์„ ํŒŒ์•…ํ•˜๊ณ , ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ฒŒ์ž„์˜ ๊ฒฐ๊ณผ๋ฅผ ์˜ˆ์ธกํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.


ย (2) ์นด๋“œ์˜ ๊ฒฐํ•จ์„ ์ด์šฉํ•œ ์ „๋žต์  ๋ฒ ํŒ…


ํ•„ ์•„์ด๋น„๋Š” ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ์™€ ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์นด๋“œ์˜ ๊ฒฐํ•จ์„ ์ด์šฉํ•ด ๋งค์šฐ ์ „๋žต์ ์ธ ๋ฒ ํŒ…์„ ์‹คํ–‰ํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Š” ํŠน์ • ์นด๋“œ, ํŠนํžˆ 6, 7, 8, 9์™€ ๊ฐ™์€ ์นด๋“œ๋“ค์„ ์‹๋ณ„ํ•˜๊ณ , ์ด ์นด๋“œ๋“ค์ด ํ”Œ๋ ˆ์ด์–ด์—๊ฒŒ ์œ ๋ฆฌํ•œ ์ƒํ™ฉ์„ ๋งŒ๋“ค๋„๋ก ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ์ „๋žต์€ ํ•„ ์•„์ด๋น„๊ฐ€ ์™€ ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์ผ๊ด€๋˜๊ฒŒ ์Šน๋ฆฌํ•  ์ˆ˜ ์žˆ๋„๋ก ๋„์™€์ฃผ์—ˆ์œผ๋ฉฐ, ๊ฒฐ๊ตญ์—๋Š” ์—„์ฒญ๋‚œ ๊ธˆ์•ก์„ ํš๋“ํ•˜๋Š” ๋ฐ ํฐ ์—ญํ• ์„ ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์—์„œ ๊ทธ๋Š” ๋‹จ์ˆœํžˆ ์šด์— ์˜์กดํ•˜์ง€ ์•Š๊ณ , ์ฒ ์ €ํ•œ ๋ถ„์„๊ณผ ์ค€๋น„๋ฅผ ํ†ตํ•ด ์„ฑ๊ณต์„ ๊ฑฐ๋‘˜ ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.


์ด๋ ‡๊ฒŒ ์—์ง€ ์†ŒํŒ…์˜ ๊ฐœ์š”์™€ ํ•„ ์•„์ด๋น„์˜ ๊ธฐ๋ฒ•์„ ์ดํ•ดํ•จ์œผ๋กœ์จ, ๊ฒŒ์ž„์˜ ์„ธ๊ณ„์—์„œ ์–ผ๋งˆ๋‚˜ ์„ธ๋ฐ€ํ•œ ์ „๋žต๊ณผ ๋ถ„์„์ด ์ค‘์š”ํ•œ์ง€ ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„์˜ ์„ฑ๊ณต์€ ๋‹จ์ˆœํ•œ ํ–‰์šด์ด ์•„๋‹ˆ๋ผ, ์ฒ ์ €ํ•œ ๊ณ„ํš๊ณผ ๋…์ฐฝ์ ์ธ ์ ‘๊ทผ๋ฒ•์˜ ๊ฒฐ๊ณผ์˜€์Šต๋‹ˆ๋‹ค.



ย 2. ํ•„ ์•„์ด๋น„์˜ ์ „๋žต ๋ถ„์„: ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ์˜ ์„ฑ๊ณต์„ ๊ฐ€๋Šฅ์ผ€ ํ•œ ์š”์ธ๋“ค


ํ•„ ์•„์ด๋น„์˜ ์ „๋žต์€ ๋‹จ์ˆœํžˆ ์—์ง€ ์†ŒํŒ…(Edge Sorting)์ด๋ผ๋Š” ๊ธฐ๋ฒ•์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์— ๊ทธ์น˜์ง€ ์•Š๊ณ , ์นด์ง€๋…ธ์™€ ์Šฌ๋กฏ์‚ฌ์ดํŠธ, ๊ทธ๋ฆฌ๊ณ  ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ์˜ ๋ณต์žกํ•œ ๊ทœ์น™๊ณผ ์ ˆ์ฐจ๋ฅผ ์™„๋ฒฝํ•˜๊ฒŒ ์ดํ•ดํ•˜๊ณ  ์ด๋ฅผ ํ™œ์šฉํ•˜๋Š” ๋ฐ ์ค‘์ ์„ ๋‘์—ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ์˜ ์ „๋žต์€ ๋งค์šฐ ์ฒด๊ณ„์ ์ด๊ณ  ์น˜๋ฐ€ํ–ˆ์œผ๋ฉฐ, ํŠนํžˆ ๋ฐ”์นด๋ผ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ์‘์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๋‹ค๋ฐฉ๋ฉด์˜ ๊ฒŒ์ž„ ๊ธฐ์ˆ ์„ ๋ณด์—ฌ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค. ์ด๋ฒˆ ์„น์…˜์—์„œ๋Š” ํ•„ ์•„์ด๋น„๊ฐ€ ์–ด๋–ป๊ฒŒ ์นด๋“œ์˜ ์ •๋ ฌ๊ณผ ๋ฒ ํŒ… ์ „๋žต์„ ๊ตฌ์„ฑํ–ˆ๋Š”์ง€, ๊ทธ๋ฆฌ๊ณ  ์ด๋ฅผ ํ†ตํ•ด ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ ์–ด๋–ค ์„ฑ๊ณต์„ ๊ฑฐ๋‘˜ ์ˆ˜ ์žˆ์—ˆ๋Š”์ง€์— ๋Œ€ํ•ด ์ž์„ธํžˆ ๋ถ„์„ํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.


ย 2.1 ์นด๋“œ ์ •๋ ฌ๊ณผ ๋ฒ ํŒ… ์ „๋žต: ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ์˜ ์‘์šฉ ๊ฐ€๋Šฅ์„ฑ


ย (1) 6, 7, 8, 9 ์นด๋“œ์˜ ์œ ๋ฆฌํ•œ ์ 


ํ•„ ์•„์ด๋น„๊ฐ€ ์‚ฌ์šฉํ•œ ์—์ง€ ์†ŒํŒ… ์ „๋žต์—์„œ ๊ฐ€์žฅ ํ•ต์‹ฌ์ ์ธ ์š”์†Œ ์ค‘ ํ•˜๋‚˜๋Š” ๋ฐ”๋กœ 6, 7, 8, 9์™€ ๊ฐ™์€ ํŠน์ • ์นด๋“œ๋“ค์˜ ํŒจํ„ด์„ ์‹๋ณ„ํ•˜๊ณ , ์ด ์นด๋“œ๋“ค์ด ํ”Œ๋ ˆ์ด์–ด์—๊ฒŒ ์œ ๋ฆฌํ•œ ์ƒํ™ฉ์„ ๋งŒ๋“ค๋„๋ก ํ•˜๋Š” ๊ฒƒ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ๋ฐ”์นด๋ผ ๊ฒŒ์ž„์—์„œ๋Š” ์ด ์นด๋“œ๋“ค์ด ๊ฒŒ์ž„์˜ ๊ฒฐ๊ณผ์— ์ƒ๋‹นํ•œ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋ฉฐ, ์ด๋ฅผ ํ†ตํ•ด ํ•„ ์•„์ด๋น„๋Š” ํ”Œ๋ ˆ์ด์–ด์™€ ๋ฑ…์ปค ์ค‘ ์–ด๋Š ์ชฝ์— ๋ฒ ํŒ…์„ ํ•ด์•ผ ํ• ์ง€๋ฅผ ๊ฒฐ์ •ํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.


์Šฌ๋กฏ์‚ฌ์ดํŠธ๋‚˜ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ ์ด ์ „๋žต์„ ์‘์šฉํ•˜๋Š” ๊ฒƒ์€ ์กฐ๊ธˆ ๋‹ค๋ฅด๊ฒ ์ง€๋งŒ, ๊ธฐ๋ณธ์ ์ธ ์›๋ฆฌ๋Š” ๋™์ผํ•ฉ๋‹ˆ๋‹ค. ํŠน์ • ํŒจํ„ด์ด๋‚˜ ๊ทœ์น™์„ ์ฐพ์•„๋‚ด์–ด ์ด๋ฅผ ๋ฒ ํŒ… ์ „๋žต์— ๋ฐ˜์˜ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์Šฌ๋กฏ์‚ฌ์ดํŠธ์—์„œ ํŠน์ • ์Šฌ๋กฏ๋จธ์‹ ์ด ํŠน์ • ์‹œ๊ฐ„๋Œ€๋‚˜ ํŠน์ • ์กฐ๊ฑด์—์„œ ๋” ๋†’์€ ๋‹น์ฒจ ํ™•๋ฅ ์„ ๋ณด์ธ๋‹ค๋ฉด, ์ด๋ฅผ ์ด์šฉํ•ด ๋ฒ ํŒ… ์ „๋žต์„ ์„ธ์šธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์—์„œ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ, ํŠน์ • ๊ฒŒ์ž„์—์„œ์˜ ํŒจํ„ด์„ ๋ถ„์„ํ•˜๊ณ  ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๋ฒ ํŒ…์„ ์กฐ์ •ํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.


ย (2) ๋ฑ…์ปค์™€ ํ”Œ๋ ˆ์ด์–ด ๋ฒ ํŒ… ๊ฐ„์˜ ํ™•๋ฅ  ์ฐจ์ด


ํ•„ ์•„์ด๋น„๋Š” ๋‹จ์ˆœํžˆ ์นด๋“œ์˜ ํŒจํ„ด์„ ์‹๋ณ„ํ•˜๋Š” ๊ฒƒ์—์„œ ๊ทธ์น˜์ง€ ์•Š๊ณ , ๋ฑ…์ปค์™€ ํ”Œ๋ ˆ์ด์–ด ๊ฐ„์˜ ๋ฒ ํŒ… ํ™•๋ฅ  ์ฐจ์ด๋ฅผ ์ •ํ™•ํ•˜๊ฒŒ ์ดํ•ดํ•˜๊ณ  ์ด๋ฅผ ์ตœ๋Œ€ํ•œ ํ™œ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ฐ”์นด๋ผ ๊ฒŒ์ž„์—์„œ ๋ฑ…์ปค์™€ ํ”Œ๋ ˆ์ด์–ด ๊ฐ„์˜ ํ™•๋ฅ  ์ฐจ์ด๋Š” ๋งค์šฐ ๋ฏธ์„ธํ•˜์ง€๋งŒ, ํ•„ ์•„์ด๋น„๋Š” ์ด ์ž‘์€ ์ฐจ์ด๋ฅผ ์ด์šฉํ•ด ์žฅ๊ธฐ์ ์œผ๋กœ ์Šน๋ฆฌํ•  ์ˆ˜ ์žˆ๋Š” ์ „๋žต์„ ๊ฐœ๋ฐœํ–ˆ์Šต๋‹ˆ๋‹ค.


์ด๋Ÿฌํ•œ ์ „๋žต์€ ์Šฌ๋กฏ์‚ฌ์ดํŠธ๋‚˜ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ์ ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์Šฌ๋กฏ์‚ฌ์ดํŠธ์—์„œ๋Š” ํŠน์ • ์Šฌ๋กฏ๋จธ์‹ ์˜ ๋‹น์ฒจ ํ™•๋ฅ ์ด๋‚˜ ๋ณด๋„ˆ์Šค ๊ฒŒ์ž„์˜ ๋ฐœ์ƒ ๋นˆ๋„๋ฅผ ๋ถ„์„ํ•˜๊ณ , ์ด๋ฅผ ํ†ตํ•ด ๋ฒ ํŒ… ๊ธˆ์•ก์ด๋‚˜ ํƒ€์ด๋ฐ์„ ์กฐ์ ˆํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ํŠน์ • ๊ฒŒ์ž„์˜ ์Šน๋ฅ ์ด๋‚˜ ๋ฒ ํŒ… ์˜ต์…˜ ๊ฐ„์˜ ํ™•๋ฅ  ์ฐจ์ด๋ฅผ ๋ถ„์„ํ•˜์—ฌ, ๊ฐ€์žฅ ์œ ๋ฆฌํ•œ ๋ฒ ํŒ… ์ „๋žต์„ ์„ธ์šธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„์˜ ์ „๋žต์€ ์ด๋Ÿฌํ•œ ๋ฏธ์„ธํ•œ ์ฐจ์ด๋ฅผ ํŒŒ์•…ํ•˜๊ณ  ์ด๋ฅผ ํ™œ์šฉํ•จ์œผ๋กœ์จ, ์žฅ๊ธฐ์ ์œผ๋กœ ํฐ ์ด์ต์„ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค.


ย 2.2 ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ†ตํ•œ ์ „๋žต ๊ฒ€์ฆ: ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ์˜ ๊ฐ€๋Šฅ์„ฑ


ย (1) ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•


ํ•„ ์•„์ด๋น„๊ฐ€ ์‚ฌ์šฉํ•œ ์ „๋žต ์ค‘ ๋˜ ๋‹ค๋ฅธ ์ค‘์š”ํ•œ ์š”์†Œ๋Š” ๋ฐ”๋กœ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ†ตํ•ด ๋‹ค์–‘ํ•œ ๋ฒ ํŒ… ์ „๋žต์„ ํ…Œ์ŠคํŠธํ•˜๊ณ  ๊ฒ€์ฆํ•˜๋Š” ๊ฒƒ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋Š” ์‹ค์ œ ๊ฒŒ์ž„์—์„œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๋‹ค์–‘ํ•œ ์‹œ๋‚˜๋ฆฌ์˜ค๋ฅผ ๊ฐ€์ƒ์œผ๋กœ ๊ตฌํ˜„ํ•˜์—ฌ, ๊ฐ๊ธฐ ๋‹ค๋ฅธ ์ „๋žต์ด ์–ด๋–ค ๊ฒฐ๊ณผ๋ฅผ ์ดˆ๋ž˜ํ• ์ง€ ๋ฏธ๋ฆฌ ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ค๋‹ˆ๋‹ค. ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ์ด๋Ÿฌํ•œ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ, ํŠน์ • ๊ฒŒ์ž„์ด๋‚˜ ๋ฒ ํŒ… ์ „๋žต์ด ์‹ค์ œ๋กœ ์–ผ๋งˆ๋‚˜ ํšจ๊ณผ์ ์ธ์ง€ ๋ฏธ๋ฆฌ ํ…Œ์ŠคํŠธํ•ด๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.


์Šฌ๋กฏ์‚ฌ์ดํŠธ์—์„œ๋Š” ํŠน์ • ์Šฌ๋กฏ๋จธ์‹ ์˜ ํŒจํ„ด์„ ๋ถ„์„ํ•˜๊ณ , ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ†ตํ•ด ๋‹ค์–‘ํ•œ ๋ฒ ํŒ… ์ „๋žต์„ ์‹คํ—˜ํ•ด๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ํŠน์ • ์‹œ๊ฐ„๋Œ€๋‚˜ ์กฐ๊ฑด์—์„œ์˜ ๋ฒ ํŒ…์ด ์–ผ๋งˆ๋‚˜ ํšจ๊ณผ์ ์ธ์ง€๋ฅผ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ†ตํ•ด ๋ฏธ๋ฆฌ ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ™œ์šฉํ•˜์—ฌ, ํŠน์ • ๊ฒŒ์ž„์—์„œ์˜ ์Šน๋ฅ ์ด๋‚˜ ๋ฒ ํŒ… ์˜ต์…˜ ๊ฐ„์˜ ํ™•๋ฅ  ์ฐจ์ด๋ฅผ ๋ถ„์„ํ•˜๊ณ , ๊ฐ€์žฅ ํšจ๊ณผ์ ์ธ ๋ฒ ํŒ… ์ „๋žต์„ ์ฐพ์•„๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.


ย (2) ๋‹ค์–‘ํ•œ ์ „๋žต์˜ ์„ฑ๊ณต ๊ฐ€๋Šฅ์„ฑ ๋ถ„์„


ํ•„ ์•„์ด๋น„๋Š” ๋‹จ์ˆœํžˆ ํ•˜๋‚˜์˜ ์ „๋žต์— ์˜์กดํ•˜์ง€ ์•Š๊ณ , ๋‹ค์–‘ํ•œ ์ „๋žต์„ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ๋ฅผ ํ†ตํ•ด ๊ฒ€์ฆํ•จ์œผ๋กœ์จ ๊ฐ€์žฅ ์„ฑ๊ณต ๊ฐ€๋Šฅ์„ฑ์ด ๋†’์€ ์ „๋žต์„ ์„ ํƒํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ์ ‘๊ทผ๋ฒ•์€ ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ๋งค์šฐ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ์—์„œ๋Š” ๋‹ค์–‘ํ•œ ๋ฒ ํŒ… ์ „๋žต์„ ์‹คํ—˜ํ•ด๋ณด๊ณ , ๊ฐ€์žฅ ํšจ๊ณผ์ ์ธ ๋ฐฉ๋ฒ•์„ ์ฐพ์•„๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ๋ฒ ํŒ… ์˜ต์…˜์„ ๋น„๊ตํ•˜๊ณ , ๊ฐ€์žฅ ๋†’์€ ์Šน๋ฅ ์„ ๋ณด์ด๋Š” ์ „๋žต์„ ์„ ํƒํ•จ์œผ๋กœ์จ, ์žฅ๊ธฐ์ ์ธ ์„ฑ๊ณต์„ ๋„๋ชจํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.


ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€๋Š” ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ์˜ ์„ฑ๊ณต์ด ๋‹จ์ˆœํ•œ ์šด์— ์˜์กดํ•˜์ง€ ์•Š๊ณ , ์ฒ ์ €ํ•œ ๋ถ„์„๊ณผ ์ค€๋น„๋ฅผ ํ†ตํ•ด ์ด๋ฃจ์–ด์งˆ ์ˆ˜ ์žˆ์Œ์„ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. ๊ทธ์˜ ์ „๋žต์€ ์Šฌ๋กฏ์‚ฌ์ดํŠธ๋‚˜ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ ๊ฒŒ์ž„์„ ์ฆ๊ธฐ๋Š” ์‚ฌ๋žŒ๋“ค์—๊ฒŒ๋„ ๋งŽ์€ ์˜๊ฐ์„ ์ค„ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๋ณด๋‹ค ์ฒด๊ณ„์ ์ด๊ณ  ํšจ๊ณผ์ ์ธ ๋ฒ ํŒ… ์ „๋žต์„ ์„ธ์šฐ๋Š” ๋ฐ ๋„์›€์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.



ย 3. ์นด์ง€๋…ธ์˜ ๋Œ€์‘๊ณผ ์‹ค์ˆ˜: ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ๋จนํŠ€๋กœ์–„์—์„œ์˜ ๊ตํ›ˆ๊ณผ ํ–ฅํ›„ ์ „๋žต


ํ•„ ์•„์ด๋น„์˜ ์—์ง€ ์†ŒํŒ… ์ „๋žต์ด ์„ฑ๊ณตํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ์ด์œ ๋Š” ๊ทธ์˜ ๋›ฐ์–ด๋‚œ ๊ด€์ฐฐ๋ ฅ๊ณผ ์ „๋žต์ ์ธ ์‚ฌ๊ณ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ, ์นด์ง€๋…ธ ์ธก์˜ ์‹ค์ˆ˜์™€ ๋Š์Šจํ•œ ๋Œ€์‘ ๋•๋ถ„์ด์—ˆ์Šต๋‹ˆ๋‹ค. ์ด ์„น์…˜์—์„œ๋Š” ์นด์ง€๋…ธ๋“ค์ด ์–ด๋–ค ์‹ค์ˆ˜๋ฅผ ์ €์งˆ๋ €๋Š”์ง€, ๊ทธ๋ฆฌ๊ณ  ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ๋จนํŠ€๋กœ์–„ ๊ฐ™์€ ์‚ฌ์ดํŠธ์—์„œ ์ด๋Ÿฌํ•œ ์‚ฌ๋ก€๋“ค์ด ์–ด๋–ป๊ฒŒ ๋‹ค๋ฃจ์–ด์ง€๊ณ  ์žˆ๋Š”์ง€๋ฅผ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ, ์ด๋Ÿฌํ•œ ์‹ค์ˆ˜๋“ค์„ ํ†ตํ•ด ์–ป์„ ์ˆ˜ ์žˆ๋Š” ๊ตํ›ˆ๊ณผ ์•ž์œผ๋กœ์˜ ๋Œ€์‘ ๋ฐฉ์•ˆ์— ๋Œ€ํ•ด์„œ๋„ ๋…ผ์˜ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.


ย 3.1 ์นด์ง€๋…ธ์˜ ๋Œ€์‘ ๋ถ€์กฑ: ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ๋จนํŠ€๋กœ์–„์—์„œ์˜ ๋…ผ์˜


ย (1) ์นด๋“œ ์ •๋ ฌ ์š”์ฒญ์— ๋Œ€ํ•œ ์นด์ง€๋…ธ์˜ ๋ฐ˜์‘


ํ•„ ์•„์ด๋น„๊ฐ€ ์—์ง€ ์†ŒํŒ…์„ ์„ฑ๊ณต์ ์œผ๋กœ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ์ฃผ์š” ์š”์ธ ์ค‘ ํ•˜๋‚˜๋Š”, ๋ฐ”๋กœ ์นด์ง€๋…ธ๊ฐ€ ๊ทธ์˜ ์š”๊ตฌ์— ์‰ฝ๊ฒŒ ๊ตด๋ณตํ–ˆ๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„๋Š” ์นด๋“œ์˜ ํŠน์ • ๋ฉด์ด ๋ณด์ด๋„๋ก ์นด๋“œ ์ •๋ ฌ์„ ์š”์ฒญํ–ˆ๊ณ , ์นด์ง€๋…ธ ์ธก์€ ์ด ์š”๊ตฌ๋ฅผ ์ˆ˜๋ฝํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ์ „ํ†ต์ ์ธ ์นด์ง€๋…ธ ์ ˆ์ฐจ์—์„œ๋Š” ๋งค์šฐ ์ด๋ก€์ ์ธ ์ผ์ด์—ˆ์œผ๋ฉฐ, ์ด๋กœ ์ธํ•ด ํ•„ ์•„์ด๋น„๋Š” ๋ฒ ํŒ…์—์„œ ์—„์ฒญ๋‚œ ์ด์ ์„ ์–ป์„ ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.


์ด์™€ ๊ฐ™์€ ์‚ฌ๋ก€๋Š” ์™€ ๋จนํŠ€๋กœ์–„์—์„œ๋„ ์ž์ฃผ ๋…ผ์˜๋˜๋Š” ์ฃผ์ œ์ž…๋‹ˆ๋‹ค. ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์—์„œ๋Š” ์นด์ง€๋…ธ๋‚˜ ๋ฒ ํŒ… ์‚ฌ์ดํŠธ์—์„œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๊ฐ์ข… ํ—ˆ์ ์„ ํŒŒ์•…ํ•˜๊ณ , ์ด๋ฅผ ์–ด๋–ป๊ฒŒ ๊ณต๋žตํ•  ์ˆ˜ ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ํ™œ๋ฐœํ•œ ํ† ๋ก ์ด ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค. ๋จนํŠ€๋กœ์–„ ๊ฐ™์€ ์‚ฌ์ดํŠธ์—์„œ๋Š” ์นด์ง€๋…ธ๋‚˜ ๋ฒ ํŒ… ์‚ฌ์ดํŠธ์˜ ๋Š์Šจํ•œ ๋Œ€์‘์œผ๋กœ ์ธํ•ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋“ค์„ ์ง€์ ํ•˜๊ณ , ์ด์— ๋Œ€ํ•œ ๋Œ€๋น„์ฑ…์„ ๊ณต์œ ํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์Šต๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€๋Š” ์ด๋Ÿฌํ•œ ํ† ๋ก ์˜ ์ค‘์š”ํ•œ ์‚ฌ๋ก€๋กœ ์ž์ฃผ ์–ธ๊ธ‰๋˜๋ฉฐ, ์นด์ง€๋…ธ ์ธก์˜ ํ—ˆ์ˆ ํ•œ ๋Œ€์‘์ด ์–ผ๋งˆ๋‚˜ ํฐ ์†์‹ค์„ ์ดˆ๋ž˜ํ•  ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ์ž˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.


ย (2) ํ•„ ์•„์ด๋น„์˜ ์ „๋žต์ด ์„ฑ๊ณตํ•œ ์ด์œ 


ํ•„ ์•„์ด๋น„์˜ ์ „๋žต์ด ์„ฑ๊ณตํ•œ ๋˜ ๋‹ค๋ฅธ ์ด์œ ๋Š”, ๊ทธ์˜ ์š”๊ตฌ๊ฐ€ ๋‹จ์ˆœํ•œ ๋ฏธ์‹ ์ด๋‚˜ ๊ฐœ์ธ์  ์Šต๊ด€์ฒ˜๋Ÿผ ๋ณด์˜€๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„๋Š” ๊ทธ์˜ ๋™๋ฃŒ๋ฅผ ํ†ตํ•ด ์นด๋“œ ์ •๋ ฌ์„ ์š”์ฒญํ–ˆ์œผ๋ฉฐ, ์นด์ง€๋…ธ๋Š” ์ด๋ฅผ ๋‹จ์ˆœํ•œ ์šด์ด๋‚˜ ๋ฏธ์‹ ์ ์ธ ์ด์œ ๋กœ ํ•ด์„ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋กœ ์ธํ•ด ์นด์ง€๋…ธ๋Š” ํ•„ ์•„์ด๋น„์˜ ์š”๊ตฌ๋ฅผ ์ˆ˜๋ฝํ–ˆ์œผ๋ฉฐ, ์ด๋Š” ๊ฒฐ๊ณผ์ ์œผ๋กœ ํ•„ ์•„์ด๋น„์—๊ฒŒ ํฐ ์ด์ ์„ ์•ˆ๊ฒจ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค.


์ด์™€ ๊ฐ™์€ ์ƒํ™ฉ์€ ๋จนํŠ€๋กœ์–„์—์„œ ์ž์ฃผ ์–ธ๊ธ‰๋ฉ๋‹ˆ๋‹ค. ๋จนํŠ€๋กœ์–„์—์„œ๋Š” ๋ฒ ํŒ… ์‚ฌ์ดํŠธ๋‚˜ ์นด์ง€๋…ธ์—์„œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๊ฐ์ข… ํ—ˆ์ ์„ ์ด์šฉํ•œ ์ „๋žต๋“ค์ด ์ž์ฃผ ๋…ผ์˜๋˜๋ฉฐ, ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€๋Š” ์ด๋Ÿฌํ•œ ๋…ผ์˜์˜ ์ค‘์š”ํ•œ ์˜ˆ์‹œ๋กœ ์ž์ฃผ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์—์„œ๋„ ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€๋Š” ์ž์ฃผ ์–ธ๊ธ‰๋˜๋ฉฐ, ๊ทธ์˜ ์ „๋žต์ด ์„ฑ๊ณตํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ์ด์œ ์— ๋Œ€ํ•ด ๋‹ค์–‘ํ•œ ๊ด€์ ์—์„œ ๋ถ„์„์ด ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ถ„์„๋“ค์€ ๋ฒ ํŒ… ์ „๋žต์„ ๊ฐœ๋ฐœํ•˜๊ฑฐ๋‚˜, ์นด์ง€๋…ธ์—์„œ์˜ ํ—ˆ์ ์„ ๊ณต๋žตํ•˜๋ ค๋Š” ์ด๋“ค์—๊ฒŒ ์ค‘์š”ํ•œ ์ฐธ๊ณ  ์ž๋ฃŒ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.


ย 3.2 ์ „๋žต์˜ ๋ฏธ๋ž˜ ๊ฐ€๋Šฅ์„ฑ: ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ๋จนํŠ€๋กœ์–„์—์„œ์˜ ๊ตํ›ˆ


ย (1) ์นด์ง€๋…ธ์˜ ๊ฐœ์„ ๋œ ๋ณด์•ˆ ์กฐ์น˜


ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€ ์ดํ›„, ์นด์ง€๋…ธ๋“ค์€ ๋ณด์•ˆ ์ ˆ์ฐจ๋ฅผ ๋Œ€ํญ ๊ฐ•ํ™”ํ–ˆ์Šต๋‹ˆ๋‹ค. ์นด๋“œ ์ •๋ ฌ๊ณผ ๊ฐ™์€ ์š”์ฒญ์€ ๋” ์ด์ƒ ์‰ฝ๊ฒŒ ์ˆ˜๋ฝ๋˜์ง€ ์•Š์œผ๋ฉฐ, ๋ชจ๋“  ์นด๋“œ ๊ฒŒ์ž„์—์„œ ์นด๋“œ์˜ ๋ฌด์ž‘์œ„์„ฑ์„ ์œ ์ง€ํ•˜๊ธฐ ์œ„ํ•œ ์—„๊ฒฉํ•œ ์ ˆ์ฐจ๊ฐ€ ๋„์ž…๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ณ€ํ™”๋Š” ํ•„ ์•„์ด๋น„์™€ ๊ฐ™์€ ์ „๋žต์ด ๋‹ค์‹œ๋Š” ์„ฑ๊ณตํ•˜์ง€ ๋ชปํ•˜๋„๋ก ํ•˜๊ธฐ ์œ„ํ•œ ์กฐ์น˜๋กœ, ์นด์ง€๋…ธ๋“ค์ด ๋” ์ด์ƒ ๊ฐ™์€ ์‹ค์ˆ˜๋ฅผ ๋ฐ˜๋ณตํ•˜์ง€ ์•Š๊ฒ ๋‹ค๋Š” ์˜์ง€๋ฅผ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.


ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์—์„œ๋Š” ์ด๋Ÿฌํ•œ ๋ณ€ํ™”๊ฐ€ ์–ด๋–ป๊ฒŒ ๊ฒŒ์ž„ ์‚ฐ์—… ์ „๋ฐ˜์— ์˜ํ–ฅ์„ ๋ฏธ์น˜๊ณ  ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ํ™œ๋ฐœํ•œ ๋…ผ์˜๊ฐ€ ์ด๋ฃจ์–ด์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ํŠนํžˆ, ๋จนํŠ€๋กœ์–„์—์„œ๋Š” ์ƒˆ๋กœ์šด ๋ณด์•ˆ ์กฐ์น˜๊ฐ€ ๋ฒ ํŒ… ์‚ฌ์ดํŠธ๋‚˜ ์นด์ง€๋…ธ์—์„œ ์–ด๋–ป๊ฒŒ ์ ์šฉ๋˜๊ณ  ์žˆ๋Š”์ง€์— ๋Œ€ํ•œ ๋ถ„์„์ด ์ž์ฃผ ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค. ์ด ์‚ฌ์ดํŠธ๋“ค์€ ์นด์ง€๋…ธ๋“ค์ด ์ƒˆ๋กœ์šด ๋ณด์•ˆ ์กฐ์น˜๋ฅผ ๋„์ž…ํ•˜๋ฉด์„œ ๋ฒ ํŒ… ํ™˜๊ฒฝ์ด ์–ด๋–ป๊ฒŒ ๋ณ€ํ™”ํ•˜๊ณ  ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ๊นŠ์ด ์žˆ๋Š” ๋…ผ์˜๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.


ย (2) ํ–ฅํ›„ ์ „๋žต์ด ํ†ตํ•  ๊ฐ€๋Šฅ์„ฑ


๋น„๋ก ํ•„ ์•„์ด๋น„์˜ ์—์ง€ ์†ŒํŒ… ์ „๋žต์€ ๊ณผ๊ฑฐ์— ์„ฑ๊ณต์„ ๊ฑฐ๋‘์—ˆ์ง€๋งŒ, ์ด์ œ๋Š” ๋™์ผํ•œ ์ „๋žต์ด ๋‹ค์‹œ ํ†ตํ•  ๊ฐ€๋Šฅ์„ฑ์€ ๋งค์šฐ ๋‚ฎ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๊ฒŒ์ž„ ์‚ฐ์—…์€ ๋Š์ž„์—†์ด ๋ณ€ํ™”ํ•˜๊ณ  ์žˆ์œผ๋ฉฐ, ์ƒˆ๋กœ์šด ์ „๋žต๋“ค์ด ๋“ฑ์žฅํ•  ๊ฐ€๋Šฅ์„ฑ์€ ํ•ญ์ƒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์Šฌ๋กฏ์‚ฌ์ดํŠธ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ, ์ƒˆ๋กœ์šด ํŒจํ„ด์ด๋‚˜ ํ—ˆ์ ์„ ์ฐพ์•„๋‚ด์–ด ์ด๋ฅผ ๊ณต๋žตํ•˜๋ ค๋Š” ์‹œ๋„๋Š” ๊ณ„์†๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.


ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ์€ ์ด๋Ÿฌํ•œ ์ƒˆ๋กœ์šด ์ „๋žต๋“ค์ด ๋…ผ์˜๋˜๊ณ  ํ…Œ์ŠคํŠธ๋˜๋Š” ์ฃผ์š” ์žฅ์†Œ์ž…๋‹ˆ๋‹ค. ์ด๋“ค ์ปค๋ฎค๋‹ˆํ‹ฐ์—์„œ๋Š” ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ, ์ƒˆ๋กœ์šด ์ „๋žต์ด ์–ด๋–ป๊ฒŒ ๊ฐœ๋ฐœ๋  ์ˆ˜ ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ํ™œ๋ฐœํ•œ ๋…ผ์˜๊ฐ€ ์ด๋ฃจ์–ด์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋จนํŠ€๋กœ์–„์—์„œ๋Š” ํŠนํžˆ, ์นด์ง€๋…ธ๋‚˜ ๋ฒ ํŒ… ์‚ฌ์ดํŠธ์˜ ์ƒˆ๋กœ์šด ๋ณด์•ˆ ์กฐ์น˜์— ๋Œ€ํ•œ ๋ถ„์„๊ณผ ํ•จ๊ป˜, ํ–ฅํ›„ ์–ด๋–ค ์ „๋žต๋“ค์ด ํ†ตํ•  ์ˆ˜ ์žˆ์„์ง€์— ๋Œ€ํ•œ ์˜ˆ์ธก์ด ์ž์ฃผ ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋…ผ์˜๋“ค์€ ๊ฒŒ์ž„ ์‚ฐ์—…์˜ ๋ฏธ๋ž˜๋ฅผ ์ดํ•ดํ•˜๋Š” ๋ฐ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค.


๋งˆ๋ฌด๋ฆฌ


์ด๋ฒˆ ํฌ์ŠคํŒ…์—์„œ๋Š” ํ•„ ์•„์ด๋น„๊ฐ€ ์—์ง€ ์†ŒํŒ…์ด๋ผ๋Š” ๊ธฐ๋ฒ•์„ ํ†ตํ•ด ์–ด๋–ป๊ฒŒ ๋ฐ”์นด๋ผ์™€ ์นด์ง€๋…ธ์—์„œ ์—„์ฒญ๋‚œ ์„ฑ๊ณต์„ ๊ฑฐ๋‘˜ ์ˆ˜ ์žˆ์—ˆ๋Š”์ง€๋ฅผ ์‚ดํŽด๋ณด์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ์˜ ์ „๋žต์€ ๋‹จ์ˆœํ•œ ์šด์ด ์•„๋‹ˆ๋ผ, ์„ธ๋ฐ€ํ•œ ๋ถ„์„๊ณผ ๋›ฐ์–ด๋‚œ ๊ด€์ฐฐ๋ ฅ, ๊ทธ๋ฆฌ๊ณ  ์นด์ง€๋…ธ ์ธก์˜ ํ—ˆ์ ์„ ์ •ํ™•ํ•˜๊ฒŒ ํŒŒ์•…ํ•œ ๊ฒฐ๊ณผ์˜€์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ด๋Ÿฌํ•œ ์„ฑ๊ณต ๋’ค์—๋Š” ์นด์ง€๋…ธ๋“ค์˜ ์‹ค์ˆ˜์™€ ๋Š์Šจํ•œ ๋Œ€์‘์ด ์žˆ์—ˆ์œผ๋ฉฐ, ์ด๋Š” ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ๋จนํŠ€๋กœ์–„์—์„œ ์ž์ฃผ ๋…ผ์˜๋˜๋Š” ์ค‘์š”ํ•œ ๊ตํ›ˆ์ด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.


์•ž์œผ๋กœ๋„ ๊ฒŒ์ž„ ์‚ฐ์—…์€ ๋Š์ž„์—†์ด ๋ณ€ํ™”ํ•  ๊ฒƒ์ด๋ฉฐ, ์ƒˆ๋กœ์šด ์ „๋žต๋“ค์ด ๋“ฑ์žฅํ•  ๊ฐ€๋Šฅ์„ฑ์€ ํ•ญ์ƒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์—์„œ์˜ ๋…ผ์˜์™€ ๋ถ„์„์€ ์ด๋Ÿฌํ•œ ๋ณ€ํ™”๋ฅผ ์ดํ•ดํ•˜๊ณ  ๋Œ€๋น„ํ•˜๋Š” ๋ฐ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ฒŒ์ž„์€ ํ•ญ์ƒ ๋ฆฌ์Šคํฌ๊ฐ€ ๋”ฐ๋ฅด๋Š” ํ™œ๋™์ด๋ฏ€๋กœ, ์—ฌ๋Ÿฌ๋ถ„๊ป˜์„œ๋„ ์ด๋Ÿฌํ•œ ์ •๋ณด๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์‹ ์ค‘ํ•˜๊ณ  ์ฑ…์ž„๊ฐ ์žˆ๊ฒŒ ๊ฒŒ์ž„์„ ์ฆ๊ธฐ์‹œ๊ธธ ๋ฐ”๋ž๋‹ˆ๋‹ค. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค.



ย FAQ


Q1: ์—์ง€ ์†ŒํŒ…(Edge Sorting)์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?

- A1: ์—์ง€ ์†ŒํŒ…(Edge Sorting)์€ ๊ฒŒ์ž„์˜ ์ „๋žต ์ค‘ ํ•˜๋‚˜๋กœ, ์นด๋“œ์˜ ๋’ท๋ฉด์— ์กด์žฌํ•˜๋Š” ๋ฏธ์„ธํ•œ ๋น„๋Œ€์นญ ํŒจํ„ด์„ ์ด์šฉํ•ด ํŠน์ • ์นด๋“œ๋ฅผ ์‹๋ณ„ํ•˜๊ณ , ์ด๋ฅผ ํ†ตํ•ด ๊ฒŒ์ž„์˜ ๊ฒฐ๊ณผ๋ฅผ ํ•˜๋Š” ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„๋Š” ์ด ๊ธฐ์ˆ ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฐ”์นด๋ผ์—์„œ ํฐ ์„ฑ๊ณต์„ ๊ฑฐ๋‘์—ˆ์œผ๋ฉฐ, ์ด๋Š” ์นด๋“œ๊ฐ€ ์™„๋ฒฝํ•˜๊ฒŒ ๋Œ€์นญ์ ์ด์ง€ ์•Š๋‹ค๋Š” ์ ์„ ํ™œ์šฉํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ๊ธฐ๋ฒ•์€ ๋งค์šฐ ์ •๊ตํ•œ ๋ถ„์„๊ณผ ๊ด€์ฐฐ์ด ํ•„์š”ํ•˜๋ฉฐ, ์นด์ง€๋…ธ๋‚˜ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ์—์„œ๋Š” ์ด๋Ÿฌํ•œ ์ „๋žต์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•œ ๋ณด์•ˆ ์กฐ์น˜๋ฅผ ๊ฐ•ํ™”ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.


Q2: ํ•„ ์•„์ด๋น„๊ฐ€ ์‚ฌ์šฉํ•œ ์—์ง€ ์†ŒํŒ… ์ „๋žต์€ ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ–ˆ๋‚˜์š”?

- A2: ํ•„ ์•„์ด๋น„๋Š” ํŠน์ • ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ์™€ ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์นด๋“œ์˜ ๋ฏธ์„ธํ•œ ๊ฒฐํ•จ์„ ์ด์šฉํ•ด ์œ ๋ฆฌํ•œ ๋ฒ ํŒ… ์ „๋žต์„ ์„ธ์› ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Š” ์นด๋“œ์˜ ํŠน์ • ๋ฉด์ด ๋ณด์ด๋„๋ก ์—๊ฒŒ ์นด๋“œ๋ฅผ ์ •๋ ฌํ•˜๊ฒŒ ์š”์ฒญํ–ˆ๊ณ , ์ด๋ฅผ ํ†ตํ•ด ํŠน์ • ์นด๋“œ๊ฐ€ ๋‚˜์˜ฌ ํ™•๋ฅ ์„ ์˜ˆ์ธกํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ํ•„ ์•„์ด๋น„๋Š” 6, 7, 8, 9์™€ ๊ฐ™์€ ์นด๋“œ๋“ค์ด ํ”Œ๋ ˆ์ด์–ด์—๊ฒŒ ์œ ๋ฆฌํ•˜๋‹ค๋Š” ์ ์„ ํ™œ์šฉํ•˜์—ฌ, ๋ฒ ํŒ…์„ ์กฐ์ •ํ•ด ํฐ ์ด์ต์„ ์–ป์—ˆ์Šต๋‹ˆ๋‹ค. ์ด ์ „๋žต์€ ํ•„ ์•„์ด๋น„๊ฐ€ ๋‘ ๊ฐœ์˜ ์ฃผ์š” ์นด์ง€๋…ธ์‚ฌ์ดํŠธ์—์„œ ์•ฝ 2์ฒœ๋งŒ ๋‹ฌ๋Ÿฌ๋ฅผ ํš๋“ํ•˜๋Š” ๋ฐ ํฐ ์—ญํ• ์„ ํ–ˆ์Šต๋‹ˆ๋‹ค.


Q3: ์นด์ง€๋…ธ๋“ค์€ ์—์ง€ ์†ŒํŒ…์— ์–ด๋–ป๊ฒŒ ๋Œ€์‘ํ•˜๊ณ  ์žˆ๋‚˜์š”?

- A3: ํ•„ ์•„์ด๋น„์˜ ์‚ฌ๋ก€ ์ดํ›„, ๋Œ€๋ถ€๋ถ„์˜ ์™€ ๋ฉ”์ด์ €์‚ฌ์ดํŠธ๋Š” ์—์ง€ ์†ŒํŒ…๊ณผ ๊ฐ™์€ ๊ธฐ๋ฒ•์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•ด ๋ณด์•ˆ ์ ˆ์ฐจ๋ฅผ ๊ฐ•ํ™”ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋”œ๋Ÿฌ๋“ค์€ ์ด์ œ ์นด๋“œ ์ •๋ ฌ ์š”์ฒญ์„ ์‰ฝ๊ฒŒ ์ˆ˜๋ฝํ•˜์ง€ ์•Š์œผ๋ฉฐ, ์นด๋“œ์˜ ๋ฌด์ž‘์œ„์„ฑ์„ ์œ ์ง€ํ•˜๊ธฐ ์œ„ํ•œ ์—„๊ฒฉํ•œ ์ ˆ์ฐจ๊ฐ€ ๋„์ž…๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ, ํ† ํ† ์ปค๋ฎค๋‹ˆํ‹ฐ์™€ ๋จนํŠ€๋กœ์–„ ๊ฐ™์€ ์‚ฌ์ดํŠธ์—์„œ๋Š” ์ด๋Ÿฌํ•œ ๋ณด์•ˆ ์กฐ์น˜์— ๋Œ€ํ•ด ํ™œ๋ฐœํ•œ ๋…ผ์˜๊ฐ€ ์ด๋ฃจ์–ด์ง€๊ณ  ์žˆ์œผ๋ฉฐ, ์ƒˆ๋กœ์šด ์ „๋žต์ด ๋“ฑ์žฅํ•  ๊ฐ€๋Šฅ์„ฑ์— ๋Œ€ํ•ด ๋‹ค์–‘ํ•œ ๋ถ„์„์ด ์ด๋ฃจ์–ด์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.


์•„๋ž˜ ๋‚ด์šฉ์„ ์ฐธ๊ณ ํ•˜์‹œ๋ฉด ๋”๋งŽ์€ ์ž๋ฃŒ๋ฅผ ํ™•์ธํ•˜์‹ค์ˆ˜์žˆ์Šต๋‹ˆ๋‹ค.


๋ฅผ ์„ ํƒํ•  ๋•Œ ์ค‘์š”ํ•œ ์š”์†Œ๋Š” ์•ˆ์ „์„ฑ๊ณผ ์‹ ๋ขฐ์„ฑ์ž…๋‹ˆ๋‹ค. ๋‹ค์–‘ํ•œ ย ์ค‘์—์„œ ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ๋ฅผ ์ฐพ๊ธฐ ์œ„ํ•ด์„œ๋Š” ์™€ ์ถ”์ฒœ ๋ชฉ๋ก์„ ์ฐธ๊ณ ํ•˜๋Š” ๊ฒƒ์ด ์ข‹์Šต๋‹ˆ๋‹ค. ์™€ ํ•จ๊ป˜ ๋‹ค์–‘ํ•œ ๊ฒŒ์ž„์„ ์ œ๊ณตํ•˜๋Š” ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ๊ฐ€ ํฌํ•จ๋œ ๊ณณ์„ ์„ ํƒํ•˜๋ฉด ๊ฒŒ์ž„์˜ ์žฌ๋ฏธ๊ฐ€ ๋”ํ•ด์ง‘๋‹ˆ๋‹ค. ์ฒ ์ €ํ•œ ย ์ ˆ์ฐจ๋ฅผ ๊ฑฐ์นœ ์‚ฌ์ดํŠธ๋ฅผ ์„ ํƒํ•˜์—ฌ ์•ˆ์ „ํ•œ ๊ฒŒ์ž„ ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์Šคํฌ์ธ  ๋ฒ ํŒ…์„ ์ œ๊ณตํ•˜๋Š” ์™€์˜ ์—ฐ๊ณ„ ์—ฌ๋ถ€๋„ ์ค‘์š”ํ•œ ๊ณ ๋ ค ์‚ฌํ•ญ์ž…๋‹ˆ๋‹ค. ๋Š” ์ด๋Ÿฌํ•œ ๋ชจ๋“  ์š”๊ฑด์„ ์ถฉ์กฑํ•˜๋Š” ์ตœ๊ณ ์˜ ์„ ํƒ์ž…๋‹ˆ๋‹ค.

bottom of page
๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ ์˜จ๋ผ์ธ๋ฐ”์นด๋ผ ์‹ค์‹œ๊ฐ„์นด์ง€๋…ธ ์‹ค์‹œ๊ฐ„์นด์ง€๋…ธ ์šฐ๋ฆฌ์นด์ง€๋…ธ ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ ์˜จ๋ผ์ธ๋ฐ”์นด๋ผ ๋ฐ”์นด๋ผ์‚ฌ์ดํŠธ ์ธํ„ฐ๋„ท์นด์ง€๋…ธ