๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ์•ฝ์–ด์˜ ๋ฐฉ๋ฒ•. ์•ŒํŒŒ๋ฒณ๊ณผ ๊ธ€๊ผด

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

์•ŒํŒŒ๋ฒณ์„ ๋ฐฐ์šฐ๋Š” ๋ฐ๋Š” 30๋ถ„์ด ์†Œ์š”๋ฉ๋‹ˆ๋‹ค(์˜ˆ, ์ด๊ฒƒ์€ ์ •ํ™•ํ•˜๋ฉฐ ์ •๊ทœ ํ•™๊ต 2ํ•™๋…„ ํ•™์ƒ์„ ๋Œ€์ƒ์œผ๋กœ ํ…Œ์ŠคํŠธ๋˜์—ˆ์Šต๋‹ˆ๋‹ค). ์ด ์•ŒํŒŒ๋ฒณ์˜ ๋‚ด์šฉ์„ ํ•œ ์‹œ๊ฐ„ ๋” ์ฝ๋Š” ๊ฒƒ์ด ์ข‹์Šต๋‹ˆ๋‹ค. ํ•˜๋ฃจ ์ข…์ผ ๋น ๋ฅธ ์†๋„๋กœ ์ผํ–ˆ์Šต๋‹ˆ๋‹ค.

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

๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ์•ฝ์–ด์˜ ๋ฐฉ๋ฒ•. ์•ŒํŒŒ๋ฒณ๊ณผ ๊ธ€๊ผด

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

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

๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ์•ฝ์–ด์˜ ๋ฐฉ๋ฒ•. ์•ŒํŒŒ๋ฒณ๊ณผ ๊ธ€๊ผด

์—ฌ๊ธฐ์˜ ๊ธ€๊ผด์€ ์™„๋ฒฝํ•˜๊ฒŒ ์ž˜ ๋งŒ๋“ค์–ด์ง„ ๊ฒƒ์€ ์•„๋‹ˆ์ง€๋งŒ, ์˜ˆ๋ฅผ ๋“ค์–ด ์ข€ ๋” ์„ค๋ช…ํ•˜๋ฉด ๋ฐฉ๋ฒ•์„ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๊ณ , ์ด ๊ธ€๊ผด๋กœ ๋ฌด์–ธ๊ฐ€๋ฅผ ์ฝ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์—์„œ ๋‹ค์šด๋กœ๋“œํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค:
๊ธ€๊ผด "Arial Unicode MS_ST"

๋ถ€๋ถ„ ๊ทธ๋ฆผ (a), g-o, t์™€ ๊ฐ™์€ ๊ธฐํ˜ธ์˜ ์ ˆ๋ฐ˜์— ์œ ์‚ฌ์„ฑ์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ด ํ˜•์‹์˜ ์•ŒํŒŒ๋ฒณ์„ ๊ธฐ์–ตํ•˜๋Š” ๊ฒƒ์€ ์–ด๋ ต์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์–ด๋”˜๊ฐ€์— ์ด๊ฒƒ์€ ์˜์–ด (b, d)์—์„œ ์นœ์ˆ™ํ•ฉ๋‹ˆ๋‹ค. , i), ์ „์‚ฌ (w). ๊ธฐํ˜ธ n์˜ ๊ฒฝ์šฐ n์€ ๋งค์šฐ ์ผ๋ฐ˜์ ์ธ ๊ธฐํ˜ธ์ด๊ธฐ ๋•Œ๋ฌธ์— ๊ณ ๋ฆฌ L์ด ์„ ํƒ๋˜์—ˆ์ง€๋งŒ ๊ธฐํ˜ธ m์˜ ๊ฒฝ์šฐ ๊ณ ๋ฆฌ๊ฐ€ ๋’ค์ชฝ์„ ํ–ฅํ•˜๋ฏ€๋กœ ์ผ๋ฐ˜์ ์œผ๋กœ ์†์œผ๋กœ m์„ ์“ฐ๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž p๋Š” ์•ž์œผ๋กœ ๋–จ์–ด์ง„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๊ธฐ์–ตํ•˜๊ธฐ๋„ ์‰ฝ์Šต๋‹ˆ๋‹ค.

๊ด€๋ก€์ ์œผ๋กœ ์†๊ธฐ์ฒ˜๋Ÿผ ๋Œ€๋ฌธ์ž๋ฅผ ์กฐ๊ธˆ ๋” ํฌ๊ฒŒ ์“ฐ๊ฑฐ๋‚˜ ํ•ด๋‹น ๋ฌธ์ž์— ๋ฐ‘์ค„์„ ๊ธ‹์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ์—๊ฒŒ ๋” ์‰ฌ์šด ๊ฒฝ์šฐ ๊ธฐํ˜ธ๋Š” ์„œ๋ฉด์œผ๋กœ ์•ฝ๊ฐ„ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. m๊ณผ n์€ ๋‘ฅ๊ทผ ๋ชจ์–‘์œผ๋กœ ์“ธ ์ˆ˜ ์žˆ๊ณ  p๋Š” ์ •ํ™•ํžˆ ์ธ์‡„๋œ ๋Ÿฌ์‹œ์•„์–ด g์™€ ๊ฐ™๋‹ค๊ณ  ๊ฐ€์ •ํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. (p๊ฐ€ ๋” ํŽธ๋ฆฌํ•˜๊ณ  ๋น ๋ฅด๋‹ค๋ฉด ๋ณ€๊ฒฝํ•ด์„œ๋Š” ์•ˆ ๋œ๋‹ค๋Š” ์ ์€ ์ธ์ •ํ•˜์ง€๋งŒ. ๋ฌธ์ž e). r๊ณผ h๋ฅผ ๊ตฌ๋ณ„ํ•˜๋ ค๋ฉด ๊ฑฐ์˜ ์‚ฌ์šฉ๋˜์ง€ ์•Š๋Š” h๋ฅผ ์œ„์ชฝ์— ๊ณก์„ ์œผ๋กœ ์จ์•ผ ํ•ฉ๋‹ˆ๋‹ค(๋น„๋ก ํ‰์ƒ ๋น„์Šทํ•œ ๋ฐฉ์‹์œผ๋กœ ์“ฐ๊ณ  ์ด ํ•„๊ธฐ์ฒด๋ฅผ ์ดํ•ดํ•˜๊ณ  ์žˆ์ง€๋งŒ). ๋ฌธ์ž l์„ i, ์ˆซ์ž ๋ฐ ๋ฌธ์ž t์™€ ๊ตฌ๋ณ„ํ•˜๊ธฐ ์œ„ํ•ด ๋งค์šฐ ๊ธด ๋‹จ์œ„๋กœ ์”๋‹ˆ๋‹ค(์ด๋Ÿฌํ•œ ์ด์œ ๋กœ t๋Š” ๋น„์Šค๋“ฌํ•˜์ง€ ์•Š๊ณ  ์ง์„  ์ƒ๋‹จ์„ ๊ฐ–์Šต๋‹ˆ๋‹ค). ๋ฌธ์ž b์™€ d๋Š” ํ•˜๋‹จ์— ์„ ๋ช…ํ•œ ์›์ด ์žˆ๋Š” ์˜์–ด b์™€ d๋กœ๋„ ์“ธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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

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

์„ธ๊ณ„์˜ ์•ŒํŒŒ๋ฒณ๊ณผ ๊ทธ๋“ค์ด ์–ด๋–ค ์•„์ด์ฝ˜์„ ์ผ๋Š”์ง€ ๊ฐ„๋žตํ•˜๊ฒŒ ์ฝ๊ณ  ์‹ถ์€ ๋ถ„๋“ค์„ ์œ„ํ•ด ์›น ์‚ฌ์ดํŠธ๊ฐ€์žˆ๋‹ค., ๊ฑฐ๊ธฐ์—๋Š” ๊ณ ๋Œ€ ๋Ÿฌ์‹œ์•„ ํ•„๊ธฐ์ฒด๋„ ์žˆ์Šต๋‹ˆ๋‹ค.

์ถœ์ฒ˜ : habr.com

์ฝ”๋ฉ˜ํŠธ๋ฅผ ์ถ”๊ฐ€