Nut Sort ํผ์ฆ ์๋ฒ
์ค์ค๋ก๋ฅผ ๋ง๋ค๋ฅธ ๊ณจ๋ชฉ์ ๋ผ์ ๋ฃ์ผ์ จ๋์? ๋ณผํธ์ ๊ทธ ์์ ๋ผ์์ง ์์ ๋ํธ๋ฅผ ์ ๋ ฅํ๊ณ ํ๊ธฐ๋ฅผ ๋๋ฅด๋ฉด, ๋ชจ๋ ๋ณผํธ๊ฐ ๋จ์ผ ์์๋ง ๋จ๋๋ก ๋ง๋๋ ์ต๋จ ์ด๋ ์ํ์ค๋ฅผ ๋ฐํํด ๋๋ฆฝ๋๋ค.
ํ์ด ์์ํผ์ฆ์ ์ ๋ ฅํ์ธ์
ํฌ์ปค์ค๋ ํ๋ธ๋ฅผ ์ ํํ ํ ์์์ ํญํ๊ฑฐ๋ ์ซ์ ํค๋ฅผ ์ฌ์ฉํ์ธ์. ํ๊ธฐ ์ค๋น๋๋ฉด ๋๋ฅด์ธ์.
ํ๋ธ์ ์์์ ์ถ๊ฐํ์ฌ ํ์ด๋ฅผ ์์ํ์ธ์.
ํผ์ฆ ๋ณด๋
์์ ํ๋ ํธ
ํ๋ธ์ ์์์ ์ถ๊ฐํ์ฌ ํ์ด๋ฅผ ์์ํ์ธ์.
Nut Sort ํผ์ฆ์ด๋ ๋ฌด์์ธ๊ฐ์?
Nut Sort(Screw Puzzle, Nuts and Bolts, Bolts and Nuts, ๋๋ Screw Sort๋ผ๋ ์ด๋ฆ์ผ๋ก๋ ์ถ์๋ฉ๋๋ค)๋ ์์ ์ ๋ ฌ ๊ฐ์กฑ์ ๊ฐ์ฅ ์๋ก์ด ๋ฉค๋ฒ์ ๋๋ค โ ํ๋ธ๋ฅผ ๋ณผํธ๋ก, ์ก์ฒด ์ธต์ด๋ ๊ณต์ ์์ ๋ํธ๋ก ๋์ฒดํ ํ๋์จ์ด ํ ๋ง ๋ณํ์ด์ฃ . Ball Sort์ 'ํ ์์ ํ๋' ๊ท์น์ ๊ณต์ ํ์ง๋ง ํ ๊ฐ์ง ๋นํ๋ฆผ์ด ์์ต๋๋ค. ๊ฐ์ ๋ ๋ฒจ ์์์๋ ๋ณผํธ์ ๋์ด๊ฐ ์ ๊ฐ๊ฐ์ธ ๊ฒฝ์ฐ๊ฐ ๋ง์์, ๊ฐ์ฅ ๋ ผ๋ฆฌ์ ์ธ ๋์ฐฉ์ง๋ก ๋ํธ๋ฅผ ํญ์ ์ฎ๊ธธ ์ ์๋ ๊ฒ์ ์๋๋๋ค. ์ฌ๋กฏ 3๊ฐ๊ฐ ๋น์ด ์๋ 6๋ํธ ๋ณผํธ์ ์ฌ๋กฏ 3๊ฐ๊ฐ ๋น์ด ์๋ 2๋ํธ ๋ณผํธ๋, ๋ ๋ค ๋งจ ์ ์์์ด ๊ฐ๋๋ผ๋ ์ ํ ๋ค๋ฅธ ๊ธฐํ์ ๋๋ค. ์ด ๋ณผํธ ๋์ด ์ ์ฝ์ด์ผ๋ง๋ก, ๊ฑฐ์ ๊ฐ์ ์ด๋ ๊ท์น์ ์ฐ๋๋ฐ๋ Nut Sort๊ฐ Ball Sort๋ณด๋ค ๊ธฐ๊ณ์ ์ผ๋ก ๋ ์ด๋ ต๊ฒ ๋๊ปด์ง๋ ์ด์ ์ ๋๋ค. ChromaOracle ์๋ฒ๋ ๋ณผํธ๋ณ ์ฉ๋์ ์กด์คํ๋ฉฐ, ๋ ์ด์์์ด ์๋ฌด๋ฆฌ ๋ถ๊ท์นํด๋ ์ต์ ์ด๋ ๊ฒฝ๋ก๋ฅผ ์ฐพ์๋ ๋๋ค.
Nut Sort ํผ์ฆ์ ์จ๋ผ์ธ์ผ๋ก ์ด๋ป๊ฒ ํธ๋์?
- 1๋ ๋ฒจ์ด ๋ณด์ฌ์ฃผ๋ ๋งํผ์ ๋ณผํธ๋ฅผ, ๊ฐ๊ฐ ์ผ์นํ๋ ์ฉ๋์ผ๋ก ์ถ๊ฐํ์ธ์. Nut Sort ๋ ๋ฒจ์ ๊ฐ์ ํผ์ฆ ์์ ์งง์ ๋ณผํธ์ ๊ธด ๋ณผํธ๊ฐ ์์ฃผ ์์ฌ ์์ผ๋ฏ๋ก, ๋ณผํธ๋ณ ๋์ด๊ฐ Ball Sort๋ณด๋ค ๋ ์ค์ํฉ๋๋ค.
- 2๊ฐ ๋ณผํธ๋ง๋ค ์์์ ํญํ๊ฑฐ๋ 1โ9 ํค๋ฅผ ๋๋ฌ, ๊ฒ์์ ์์ธ ์์ ๊ทธ๋๋ก ์๋์์ ์๋ก ๋ํธ๋ฅผ ๋ผ์ฐ์ธ์. ๋ํธ๊ฐ ๊ฐ๋ ค์ ธ ์๊ฑฐ๋ ์์์ด ๋ถ๋ช ํ์ง ์๊ฒ ํ์๋์ด ์๋ค๋ฉด ?๋ฅผ ๋๋ฅด์ธ์ โ ๋ฏธ์คํฐ๋ฆฌ ๋ชจ๋๊ฐ ์ฒ๋ฆฌํด ๋๋ฆฝ๋๋ค.
- 3ํ๊ธฐ๋ฅผ ํด๋ฆญํ์ธ์. ChromaOracle์ ๋ชจ๋ ๋ณผํธ๊ฐ ํ ๊ฐ์ง ์์๋ง ๊ฐ๋๋ก ๋ง๋๋ ๋ฐ ํ์ํ ํ ๋ฒ์ ํ ๋ํธ์ฉ์ ์ต์ ์ด๋ ์๋ฅผ ๋ฐํํฉ๋๋ค. ์ฌ์์ ๋จ๊ณ๋ณ๋ก ๋ฐ๋ผ๊ฐ๋ฉฐ ์ด๋ ๋ํธ๊ฐ ์ด๋ ๋ณผํธ๋ก ์ด๋ํ๋์ง ๊ฒ์์์ ๊ทธ๋๋ก ์ผ์ด๋ ๋ชจ์ต์ผ๋ก ํ์ธํ์ธ์.