๋ง์ ์ฌ๋๋ค์ด "์๊ธฐ"๋ผ๋ ๋จ์ด์ ๊ฑฐ๋ถ๊ฐ์ ๋๋ผ๋ฉฐ, ์ด๋ ์ค๋ซ๋์ ์ฐ๊ตฌํด์ผ ํ ๋ฟ๋ง ์๋๋ผ ์ด๋ค ์ฉ๋๋ก๋ ์ฌ์ฉํ๊ธฐ ์ํด ์ง์์ ์ผ๋ก ์ ์ฉํด์ผ ํ๋ ๋ณต์กํ ์์คํ ์ ์๋ฏธํ๊ธฐ ๋๋ฌธ์ ๋๋ค. ๋จ์ํ๋ ์์ด์ฝ์ ์ฌ์ฉํ์ฌ ๋ฌ์์์ด ๊ตฌ๋ ์์ฑ์ ๋ น์ํ๋ ๊ฐ์ฅ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ ์ต์ํด์ง๋ ๊ฒ์ด ์ข์ต๋๋ค. ๋ฌผ๋ก ์๊ธฐ์ฒ๋ผ ๋ น์ ์๋๊ฐ 2-4๋ฐฐ ์ฆ๊ฐํ์ง๋ ์์ง๋ง ํ์คํ ์ด ๋ น์์ ๋ ์ฝ๊ฒ ๋ง๋ค์ด์ค ๊ฒ์ ๋๋ค.
์ํ๋ฒณ์ ๋ฐฐ์ฐ๋ ๋ฐ๋ 30๋ถ์ด ์์๋ฉ๋๋ค(์, ์ด๊ฒ์ ์ ํํ๋ฉฐ ์ ๊ท ํ๊ต 2ํ๋ ํ์์ ๋์์ผ๋ก ํ ์คํธ๋์์ต๋๋ค). ์ด ์ํ๋ฒณ์ ๋ด์ฉ์ ํ ์๊ฐ ๋ ์ฝ๋ ๊ฒ์ด ์ข์ต๋๋ค. ํ๋ฃจ ์ข ์ผ ๋น ๋ฅธ ์๋๋ก ์ผํ์ต๋๋ค.
์ฐ๊ธฐ ์๋์ ์ด์ ์ ๋ง์ถ๊ณ ์์ด์ฝ์ ํฌ๊ธฐ๊ฐ ๋ค์ํ๊ณ ๋์ด๊ฐ ๋ ์ ์ ์ฐจ์งํ ์ ์๋ ์๊ธฐ ๋ฐฉ์๊ณผ ๋ฌ๋ฆฌ, ์ด ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ฉด ๋ ธํธ์ ๊ฐ ์ ์ ์งง์ ๊ธฐํธ๋ก ์ธ ์ ์์ด ๋ฉ๋ชจ๊ฐ 2๋ฐฐ ์ ์ฝ๋ ๋ฟ๋ง ์๋๋ผ ์ํฌ์ ์ฐ๋ฆฌ์ ํ์ ์ ์ฝํ์ฌ ๊ทธ๋ค ์ฌ์ด์ ๋ณต์กํ ๊ธฐํธ๋ ์ฐ๊ฒฐ์ ์ด๋์ด๋ ๋๋ค.
์ ๊ทธ๋ฆผ์ ์ ํ ๋ด์ฉ์ ์ด๋ฏธ ๋ง์ ๋ถ๋ค์ด ์ถ์ธกํ๊ณ ํ์
ํ์
จ์ ๊ฑฐ๋ผ ์๊ฐํฉ๋๋ค. ์ด ๊ธฐ๋ก์ ์ํธํ ๊ฐ๋๋ ๊ฑฐ์ XNUMX์ด์ง๋ง ์งํ์ฒ ์์ ์์ ์์ ์ฌ๋์ด ์ฝ์ ์ ์๋ ๋ด์ฉ์ ์ธ ์ ์์ต๋๋ค(๋ฌธ์์ ์์๋ก ํน์ ๊ธ๊ผด์ ์ค์ ํ๋ฉด ์ธ์ํ ์๋ ์์ต๋๋ค). ํ์ง๋ง ์ด ๋ฐฉ๋ฒ์ ๋ฐฐ์ฐ๋ ๊ฒ์ ๊ฐ๋จํ๊ณ ๋น ๋ฅด๋ฉฐ, ๊ทธ๋ฌํ ํ
์คํธ๋ฅผ ์ฝ๋ ๊ฒ๋ ์ด๋ ต์ง ์์ต๋๋ค.
๋ญ๊ฐ ์๋ชป๋ ๊ฒ ๊ฐ์ผ๋ฉด ์์ด์ฝ์ ์์ ์๊ฒ ๋ง๊ฒ ๋ณ๊ฒฝํ ์ ์์ต๋๋ค. ์ด๋ฏธ ์๋ ค์ง ๋ฌ์์์ด ๋๋ ์์ด์์ ์ ์ฌ์ฑ์ ๊ณ ๋ คํ์ฌ ์ ํํ์ผ๋ฉฐ, ๋ฌ์์์ด ๋จ์ด(oeaitnsrvlkm...)๋ก ๋ฌธ์๊ฐ ๋ ์์ฃผ ๋ํ๋ ์๋ก ๋ ๊ฐ๋จํ๊ฒ ๊ทธ๋ ค์ ๋ ๋น ๋ฅด๊ฒ ๋ง๋ค์์ต๋๋ค. ์ซ์๋ ๋ฌธ์์ ํผ๋ํ์ง ์๋๋ก ๊ตฌ์ฒด์ ์ผ๋ก ๊ทธ๋ ค์ผ ํ๋ฏ๋ก ์ฃผ์ํ์ธ์.
์ฌ๊ธฐ์ ๊ธ๊ผด์ ์๋ฒฝํ๊ฒ ์ ๋ง๋ค์ด์ง ๊ฒ์ ์๋์ง๋ง, ์๋ฅผ ๋ค์ด ์ข ๋ ์ค๋ช
ํ๋ฉด ๋ฐฉ๋ฒ์ ์ดํดํ ์ ์๊ณ , ์ด ๊ธ๊ผด๋ก ๋ฌด์ธ๊ฐ๋ฅผ ์ฝ์ ์ ์์ต๋๋ค. ์ฌ๊ธฐ์์ ๋ค์ด๋ก๋ํ ์ ์์ต๋๋ค:
๋ถ๋ถ ๊ทธ๋ฆผ (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