๐Ÿป ๋ชฝ๊ณจ ํŽธ์˜์ ์—์„œ์˜ ๋ฌธํ™” ์ถฉ๊ฒฉ

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

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

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

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

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

์ด ์—ฌ์ž์—๊ฒŒ๋Š” ๋ชฝ๊ณจ ํŽธ์˜์ ์—์„œ์˜ ๊ฒฝํ—˜์ด ๋‹จ์ˆœํ•œ ์‡ผํ•‘์ด ์•„๋‹Œ, ์ธ์ƒ์—์„œ ๋งˆ์ฃผํ•˜๊ฒŒ ๋  ์ˆ˜๋งŽ์€ ๋‹ค๋ฅธ ์ˆœ๊ฐ„๋“ค์„ ์ƒ๊ฐํ•ด๋ณด๊ฒŒ ๋งŒ๋“œ๋Š” ๊ณ„๊ธฐ๊ฐ€ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์™ธ๊ตญ์˜ ๋ฌธํ™”๋ฅผ ๋ฐฐ์›Œ๊ฐ€๋Š” ๊ณผ์ •์€ ์ง€๋ฃจํ•˜๊ฑฐ๋‚˜ ๋ถˆํŽธํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ๊ฒฐ๊ตญ ๊ทธ๊ฒƒ์ด ๊ทธ๋…€์—๊ฒŒ ํฐ ๊ตํ›ˆ์ด ๋  ๊ฒƒ์ž„์„ ์ง๊ฐํ–ˆ์Šต๋‹ˆ๋‹ค. ์—ฌํ–‰์ด ๋‹จ์ˆœํžˆ ๊ด€๋žŒ์„ ์œ„ํ•œ ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์ดํ•ดํ•˜๊ณ  ์†Œํ†ตํ•˜๋ ค๋Š” ๊ณผ์ •์ด๋ผ๋Š” ์ ์—์„œ ์ด ๊ฒฝํ—˜์€ ์ •๋ง ์†Œ์ค‘ํ•œ ๊ฒƒ์ด์—ˆ์Šต๋‹ˆ๋‹ค.

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

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

๋Œ“๊ธ€