Hoop Sort ํผ์ฆ ์๋ฒ
์ปฌ๋ฌ ๋ง์ ์๋ค๊ฐ ๋งํ๋์? ๋ง๋ ๋ฐฐ์น์ ๊ฐ ๋ง๋์ ๋ผ์์ง ๋ง์ ์ ๋ ฅํ๊ณ ํ๊ธฐ๋ฅผ ๋๋ฅด๋ฉด, ๋ชจ๋ ๋ง๋๊ฐ ๋จ์ผ ์๋ง ๋จ๋๋ก ๋ง๋๋ ์ต๋จ ์ด๋ ์์๋ฅผ ์๋ ค๋๋ฆฝ๋๋ค.
ํ๊ธฐ ์์ํผ์ฆ์ ์ ๋ ฅํ์ธ์
ํฌ์ปค์ค๋ ํ๋ธ๋ฅผ ์ ํํ ํ ์์์ ํญํ๊ฑฐ๋ ์ซ์ ํค๋ฅผ ์ฌ์ฉํ์ธ์. ํ๊ธฐ ์ค๋น๋๋ฉด ๋๋ฅด์ธ์.
ํ๋ธ์ ์์์ ์ถ๊ฐํ์ฌ ํ์ด๋ฅผ ์์ํ์ธ์.
ํผ์ฆ ๋ณด๋
์์ ํ๋ ํธ
ํ๋ธ์ ์์์ ์ถ๊ฐํ์ฌ ํ์ด๋ฅผ ์์ํ์ธ์.
Hoop Sort ํผ์ฆ์ด๋?
Hoop Sort (Ring Sort, Color Ring Sort, Hoop Stack, Hoop Stack Sort ๋ฑ์ผ๋ก๋ ํ๋งค๋จ)๋ ์ปฌ๋ฌ ๋ง์ด๋ ํํ๋ฅผ ์์ง ๋ง๋์ ๋ผ์ฐ๋ ์์ ์ ๋ ฌ ๋ณํ์ ๋๋ค. Ball Sort์ ๋ง์ฐฌ๊ฐ์ง๋ก ํ ๋ฒ์ ๋ง ํ๋๋ฅผ ์ด๋ ๋ง๋์ ๋งจ ์์์ ๋ค๋ฅธ ๋ง๋์ ๋งจ ์๋ก ์ฎ๊ธฐ๋ฉฐ, ๋์ฐฉ์ง๋ ๋น์ด ์๊ฑฐ๋ ์ ์์ด ์ผ์นํด์ผ ํ๊ณ ๋ง๋์ ๋น ์๋ฆฌ๊ฐ ์์ด์ผ ํฉ๋๋ค. ์๊ฐ์ ํ ๋ง๋ Water Sort์ ์ํ๊ด ๊ฐ์ ํํ ๋ถ์๊ธฐ๋ณด๋ค ์นด๋๋ฐ ๋ง ๋์ง๊ธฐ์ ๊ฐ๊น์ง๋ง, ๋ด๋ถ ๋ก์ง์ ์์ ์ ๋ ฌ ํจ๋ฐ๋ฆฌ์ ๋๋จธ์ง์ ๋์ผํฉ๋๋ค. ChromaOracle์ Water Sort, Ball Sort, Nut Sort๋ฅผ ํธ๋ ๊ฐ์ ์์ง์ผ๋ก Hoop Sort๋ ์ฒ๋ฆฌํฉ๋๋ค โ ์ํ์ ๋๊ฐ๊ณ ์คํจ๋ง ๋ฐ๋๋๋ค.
Hoop Sort ํผ์ฆ์ ์จ๋ผ์ธ์์ ์ด๋ป๊ฒ ํธ๋์?
- 1๋ ๋ฒจ์ ํ์๋ ๋งํผ ๋ง๋๋ฅผ ์ถ๊ฐํ์ธ์. ๋๋ถ๋ถ์ Hoop Sort ๋ ๋ฒจ์ ๊ท ์ผํ ๋์ด์ ๋ง๋๋ฅผ ์ฌ์ฉํ์ง๋ง, ์ผ๋ถ ๋ณํ์ ๊ฐ์ ํผ์ฆ์์ ์งง๊ณ ๊ธด ๋ง๋๋ฅผ ํผํฉํฉ๋๋ค โ ๊ฒ์์ ๋ง๊ฒ ๋ง๋๋ณ ์ฉ๋์ ์ ํํ ์ค์ ํด์ผ ํฉ๋๋ค.
- 2๊ฐ ๋ง๋์์ ์์์ ํญํ๊ฑฐ๋ 1โ9๋ฅผ ๋๋ฌ ๊ฒ์๊ณผ ๊ฐ์ ์์๋ก ์๋์์ ์๋ก ๋ง์ ๋ผ์๋๋ค. ๋ง์ด ๊ฐ๋ ค์ ธ ์๊ฑฐ๋ ์์ด ๋ช ํํ์ง ์์ผ๋ฉด ?๋ฅผ ๋๋ฅด์ธ์ โ ๋ฏธ์คํฐ๋ฆฌ ๋ชจ๋๊ฐ ์ฒ๋ฆฌํฉ๋๋ค.
- 3ํ๊ธฐ๋ฅผ ํด๋ฆญํ์ธ์. ChromaOracle์ ๋ชจ๋ ๋ง๋๊ฐ ๋จ์ผ ์๋ง ๋จ๋๋ก ๋ง๋๋ ๋ฐ ํ์ํ ๋จ์ผ ๋ง ์ด๋์ ์ต์ ํ์๋ฅผ ๋ฐํํฉ๋๋ค. ํ๋ ์ด์ด๋ก ํ ์์ฉ ์งํํ๋ฉด์, ์ด๋ค ๋ง์ด ์ด๋ ๋ง๋๋ก ๊ฐ๋์ง ๊ฒ์์์์ ๋๊ฐ์ด ๋ฏธ๋ฆฌ ํ์ธํ ์ ์์ต๋๋ค.