์ฝ˜ํ…์ธ ๋กœ ๊ฑด๋„ˆ๋›ฐ๊ธฐ

Nut Sort ํผ์ฆ ์†”๋ฒ„

์Šค์Šค๋กœ๋ฅผ ๋ง‰๋‹ค๋ฅธ ๊ณจ๋ชฉ์— ๋ผ์›Œ ๋„ฃ์œผ์…จ๋‚˜์š”? ๋ณผํŠธ์™€ ๊ทธ ์œ„์— ๋ผ์›Œ์ง„ ์ƒ‰์ƒ ๋„ˆํŠธ๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ํ’€๊ธฐ๋ฅผ ๋ˆ„๋ฅด๋ฉด, ๋ชจ๋“  ๋ณผํŠธ๊ฐ€ ๋‹จ์ผ ์ƒ‰์ƒ๋งŒ ๋‚จ๋„๋ก ๋งŒ๋“œ๋Š” ์ตœ๋‹จ ์ด๋™ ์‹œํ€€์Šค๋ฅผ ๋ฐ˜ํ™˜ํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.

ํ’€์ด ์‹œ์ž‘

ํผ์ฆ์„ ์ž…๋ ฅํ•˜์„ธ์š”

ํฌ์ปค์Šค๋œ ํŠœ๋ธŒ๋ฅผ ์„ ํƒํ•œ ํ›„ ์ƒ‰์ƒ์„ ํƒญํ•˜๊ฑฐ๋‚˜ ์ˆซ์ž ํ‚ค๋ฅผ ์‚ฌ์šฉํ•˜์„ธ์š”. ํ’€๊ธฐ ์ค€๋น„๋˜๋ฉด ๋ˆ„๋ฅด์„ธ์š”.

ํŠœ๋ธŒ์— ์ƒ‰์ƒ์„ ์ถ”๊ฐ€ํ•˜์—ฌ ํ’€์ด๋ฅผ ์‹œ์ž‘ํ•˜์„ธ์š”.

ํผ์ฆ ๋ณด๋“œ

ํŠœ๋ธŒ:
#0
#1
#2
#3
#4

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. 1๋ ˆ๋ฒจ์ด ๋ณด์—ฌ์ฃผ๋Š” ๋งŒํผ์˜ ๋ณผํŠธ๋ฅผ, ๊ฐ๊ฐ ์ผ์น˜ํ•˜๋Š” ์šฉ๋Ÿ‰์œผ๋กœ ์ถ”๊ฐ€ํ•˜์„ธ์š”. Nut Sort ๋ ˆ๋ฒจ์€ ๊ฐ™์€ ํผ์ฆ ์•ˆ์— ์งง์€ ๋ณผํŠธ์™€ ๊ธด ๋ณผํŠธ๊ฐ€ ์ž์ฃผ ์„ž์—ฌ ์žˆ์œผ๋ฏ€๋กœ, ๋ณผํŠธ๋ณ„ ๋†’์ด๊ฐ€ Ball Sort๋ณด๋‹ค ๋” ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค.
  2. 2๊ฐ ๋ณผํŠธ๋งˆ๋‹ค ์ƒ‰์ƒ์„ ํƒญํ•˜๊ฑฐ๋‚˜ 1โ€“9 ํ‚ค๋ฅผ ๋ˆŒ๋Ÿฌ, ๊ฒŒ์ž„์— ์Œ“์ธ ์ˆœ์„œ ๊ทธ๋Œ€๋กœ ์•„๋ž˜์—์„œ ์œ„๋กœ ๋„ˆํŠธ๋ฅผ ๋ผ์šฐ์„ธ์š”. ๋„ˆํŠธ๊ฐ€ ๊ฐ€๋ ค์ ธ ์žˆ๊ฑฐ๋‚˜ ์ƒ‰์ƒ์ด ๋ถ„๋ช…ํ•˜์ง€ ์•Š๊ฒŒ ํ‘œ์‹œ๋˜์–ด ์žˆ๋‹ค๋ฉด ?๋ฅผ ๋ˆ„๋ฅด์„ธ์š” โ€” ๋ฏธ์Šคํ„ฐ๋ฆฌ ๋ชจ๋“œ๊ฐ€ ์ฒ˜๋ฆฌํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
  3. 3ํ’€๊ธฐ๋ฅผ ํด๋ฆญํ•˜์„ธ์š”. ChromaOracle์€ ๋ชจ๋“  ๋ณผํŠธ๊ฐ€ ํ•œ ๊ฐ€์ง€ ์ƒ‰์ƒ๋งŒ ๊ฐ–๋„๋ก ๋งŒ๋“œ๋Š” ๋ฐ ํ•„์š”ํ•œ ํ•œ ๋ฒˆ์— ํ•œ ๋„ˆํŠธ์”ฉ์˜ ์ตœ์†Œ ์ด๋™ ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์žฌ์ƒ์„ ๋‹จ๊ณ„๋ณ„๋กœ ๋”ฐ๋ผ๊ฐ€๋ฉฐ ์–ด๋А ๋„ˆํŠธ๊ฐ€ ์–ด๋А ๋ณผํŠธ๋กœ ์ด๋™ํ•˜๋Š”์ง€ ๊ฒŒ์ž„์—์„œ ๊ทธ๋Œ€๋กœ ์ผ์–ด๋‚  ๋ชจ์Šต์œผ๋กœ ํ™•์ธํ•˜์„ธ์š”.

Nut Sort ์ „๋žต: ๋ณผํŠธ ๋†’์ด๋ฅผ ์šฐํšŒํ•˜๊ธฐ

๋ณผํŠธ ๋†’์ด๋ฅผ ์ด ํผ์ฆ์˜ ์ˆจ๊ฒจ์ง„ ๋ณ€์ˆ˜๋กœ ๋‹ค๋ฃจ์„ธ์š”. Ball Sort ๊ธฐ์ค€์œผ๋กœ ๊ฐ€์žฅ '์•ˆ์ „ํ•œ' ์ˆ˜ โ€” ๋งจ ์œ„ ๋„ˆํŠธ๋ฅผ ์ผ์น˜ํ•˜๋Š” ์ƒ‰์ƒ ์œ„๋กœ ์˜ฎ๊ธฐ๋Š” ๊ฒƒ โ€” ๋„, ์ž‘์—… ๊ณต๊ฐ„์œผ๋กœ ํ•„์š”ํ–ˆ๋˜ ๊ธด ๋ณผํŠธ๋ฅผ ์ฑ„์›Œ ๋ฒ„๋ฆฐ๋‹ค๋ฉด Nut Sort์—์„œ๋Š” ์ž˜๋ชป๋œ ์ˆ˜๊ฐ€ ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ™•์ • ์ง“๊ธฐ ์ „์— ํ•ญ์ƒ ์šฉ๋Ÿ‰์„ ํ™•์ธํ•˜์„ธ์š”.
๊ฐ€๋Šฅํ•œ ํ•œ, ์ƒ‰์ƒ๋ณ„ ์ตœ์ข… ๋„์ฐฉ์ง€๋กœ ๊ฐ€์žฅ ๊ธด ๋ณผํŠธ๋ฅผ ๊ณ„ํšํ•˜์„ธ์š”. ๊ธด ๋ณผํŠธ๋Š” ์ƒ‰์ƒ ๋”๋ฏธ๋ฅผ ํ†ต์งธ๋กœ ์‚ผํ‚ค๊ณ ๋„ ์‚ฌ์šฉ ๋ถˆ๊ฐ€๊ฐ€ ๋˜์ง€ ์•Š์ง€๋งŒ, ์งง์€ ๋ณผํŠธ๋Š” ์ผ์ฐŒ๊ฐ์น˜ ๊ฐ€๋“ ์ฐจ์„œ ์ž ๊ฒจ ๋ฒ„๋ฆฝ๋‹ˆ๋‹ค.
๋„ˆํŠธ๊ฐ€ ๊ฐ€๋ ค์ ธ ์žˆ์„ ๋•Œ(๋‹ค๋ฅธ ๋„ˆํŠธ์— ๋ฎ์˜€๊ฑฐ๋‚˜, ์•ˆ๊ฐœยท์ž ๊ธˆ ํ‘œ์‹œ๊ฐ€ ์žˆ์„ ๋•Œ) ?๋กœ ์„ค์ •ํ•˜๊ณ  ๋ฏธ์Šคํ„ฐ๋ฆฌ ๋ชจ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์„ธ์š”. ์†”๋ฒ„๋Š” ์ˆจ๊ฒจ์ง„ ๋„ˆํŠธ์˜ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ์ •์ฒด๋ฅผ ๊ฒ€์‚ฌํ•œ ๋’ค, ๊ทธ ์•„๋ž˜์— ๋ฌด์—‡์ด ์žˆ๋”๋ผ๋„ ์˜ณ์€ ์ด๋™๋งŒ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

Nut Sort ์†”๋ฒ„ ์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

Nut Sort์—์„œ ๋„ˆํŠธ๋ฅผ ์˜ฎ๊ธฐ๋Š” ๊ทœ์น™์€ ๋ฌด์—‡์ธ๊ฐ€์š”?

ํ•œ ๋ฒˆ์— ๋„ˆํŠธ ํ•˜๋‚˜์”ฉ, ํ•œ ๋ณผํŠธ์˜ ๋งจ ์œ„์—์„œ ๋‹ค๋ฅธ ๋ณผํŠธ์˜ ๋งจ ์œ„๋กœ ์˜ฎ๊น๋‹ˆ๋‹ค. ๋„์ฐฉ์ง€๋Š” ๋น„์–ด ์žˆ๊ฑฐ๋‚˜, ๊ทธ ๋งจ ์œ„ ๋„ˆํŠธ๊ฐ€ ์˜ฎ๊ธฐ๋Š” ๋„ˆํŠธ์˜ ์ƒ‰์ƒ๊ณผ ์ผ์น˜ํ•ด์•ผ ํ•˜๋ฉฐ, ๋„์ฐฉ์ง€ ๋ณผํŠธ์— ๋„ˆํŠธ๋ฅผ ๋ฐ›์„ ๋งŒํผ์˜ ๋‚˜์‚ฌ์‚ฐ ๊ธธ์ด๊ฐ€ ๋‚จ์•„ ์žˆ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์„ธ ๋ฒˆ์งธ ์กฐ๊ฑด์ธ ๋ณผํŠธ ์šฉ๋Ÿ‰์ด Ball Sort์™€์˜ ํ•ต์‹ฌ ์ฐจ์ด์ž…๋‹ˆ๋‹ค โ€” ์ƒ‰์ƒ์ƒ ํ•ฉ๋ฒ•์ธ ์ˆ˜๋„, ๋„์ฐฉ์ง€ ๋ณผํŠธ๊ฐ€ ๊ฐ€๋“ ์ฐฌ ์ƒํƒœ๋ผ๋ฉด ์—ฌ์ „ํžˆ ๋ถˆ๋ฒ•์ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

Nut Sort์—์„œ ๋ณผํŠธ ๋†’์ด ์ œํ•œ์€ ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๋‚˜์š”?

๊ฐ ๋ณผํŠธ๋Š” ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ๋„ˆํŠธ์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜('๋‚˜์‚ฌ์‚ฐ ๊ธธ์ด')๋ฅผ ๊ฐ€์ง‘๋‹ˆ๋‹ค. ๋Œ€๋ถ€๋ถ„์˜ Nut Sort ๋ ˆ๋ฒจ์€ ๊ฐ™์€ ํผ์ฆ ์•ˆ์— ์งง์€ ๋ณผํŠธ(๋„ˆํŠธ 3โ€“4๊ฐœ)์™€ ๊ธด ๋ณผํŠธ(๋„ˆํŠธ 5โ€“7๊ฐœ)๋ฅผ ์„ž์–ด ๋‘๋ฉฐ, ์†”๋ฒ„๋Š” ๊ฐ ๋ณผํŠธ์˜ ๊ฐœ๋ณ„ ์šฉ๋Ÿ‰์„ ์กด์ค‘ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฏธ ๊ฐ€๋“ ์ฐฌ ๋ณผํŠธ๋Š” ๋งจ ์œ„ ์ƒ‰์ƒ์ด ์˜ฎ๊ธฐ๋ ค๋Š” ์ƒ‰์ƒ๊ณผ ์ผ์น˜ํ•˜๋”๋ผ๋„ ๊ทธ๋ƒฅ ์œ ํšจํ•œ ๋„์ฐฉ์ง€๊ฐ€ ๋˜์ง€ ๋ชปํ•ฉ๋‹ˆ๋‹ค. ๋™๋“ฑํ•œ Ball Sort ๋ ˆ๋ฒจ์—์„œ๋Š” ๋ง‰ํžˆ์ง€ ์•Š์„ ์ƒํ™ฉ์ด Nut Sort ๋ ˆ๋ฒจ์—์„œ๋Š” ๋ง‰ํ˜€ ๋ณด์ด๋Š”, ๊ฐ€์žฅ ํ”ํ•œ ์ด์œ ๊ฐ€ ๋ฐ”๋กœ ์ด๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ธฐ์กด ๋”๋ฏธ ์œ„์— ๋‹ค๋ฅธ ์ƒ‰์ƒ์˜ ๋„ˆํŠธ๋ฅผ ์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋‚˜์š”?

์•„๋‹ˆ์š” โ€” Ball Sort์™€ ๊ฐ™์€ ์ƒ‰์ƒ ์ผ์น˜ ๊ทœ์น™์ด ์ ์šฉ๋ฉ๋‹ˆ๋‹ค. ๋„ˆํŠธ๋Š” ๋นˆ ๋ณผํŠธ๋‚˜, ๋งจ ์œ„ ๋„ˆํŠธ๊ฐ€ ์˜ฎ๊ธฐ๋Š” ๋„ˆํŠธ์˜ ์ƒ‰์ƒ๊ณผ ์ผ์น˜ํ•˜๋Š” ๋ณผํŠธ ์œ„์—๋งŒ ์˜ฌ๋ฆด ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ผ๋ถ€๋งŒ ์ฑ„์›Œ์ ธ ์žˆ๋‹ค๊ณ  ํ•ด์„œ ๋‹ฌ๋ผ์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ผ๋ถ€ Nut Sort ์•ฑ์€ ์‹œ๋„ํ•  ๋•Œ '๊ฑฐ๋ถ€' ์• ๋‹ˆ๋ฉ”์ด์…˜(๋„ˆํŠธ๊ฐ€ ๋ณผํŠธ์—์„œ ํŠ•๊ฒจ ๋‚˜๊ฐ€๋Š” ๋ชจ์Šต)์„ ๋ณด์—ฌ ์ฃผ๊ธฐ๋„ ํ•˜์ง€๋งŒ, ChromaOracle ์†”๋ฒ„๋Š” ๊ทธ๋Ÿฐ ์ˆ˜๋ฅผ ์• ์ดˆ์— ์ƒ์„ฑํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

Nut Sort ์†”๋ฒ„๋Š” ๋ฌด๋ฃŒ์ธ๊ฐ€์š”? Screw Puzzle๊ณผ Nuts and Bolts์—๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‚˜์š”?

๋ฌด๋ฃŒ์ด๊ณ  ๊ฐ€์ž…๋„, ์„ค์น˜๋„ ์—†์Šต๋‹ˆ๋‹ค โ€” ๊ทธ๋ฆฌ๊ณ  ๋„ค, ์ด ๊ฐ€์กฑ์˜ ๋ชจ๋“  ๊ฒŒ์ž„์— ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. Nut Sort, Screw Puzzle, Nuts and Bolts, Bolts and Nuts, Screw Sort๋Š” ๋ชจ๋‘ ๊ฐ™์€ ๊ธฐ๋ณธ ๋ฉ”์ปค๋‹ˆ์ฆ˜์„ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. ChromaOracle์€ ์ด๋“ค์„ ๋™์ผํ•˜๊ฒŒ ๋‹ค๋ฃน๋‹ˆ๋‹ค. ๋ณผํŠธ์™€ ๋„ˆํŠธ๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ํ’€๊ธฐ๋ฅผ ๋ˆ„๋ฅด๋ฉด, ์–ด๋–ค ์•ฑ์„ ํ”Œ๋ ˆ์ดํ•˜๊ณ  ์žˆ๋“  ์ตœ์  ํ’€์ด๋ฅผ ๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ˆจ๊ฒจ์ง„ ์ƒ‰์ƒ์ด ์žˆ๋Š” Nut Sort ๋ ˆ๋ฒจ์€ ์–ด๋–ป๊ฒŒ ํ‘ธ๋‚˜์š”?

๋ฏธ์Šคํ„ฐ๋ฆฌ ๋ชจ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์„ธ์š”. ๊ฐ€๋ ค์ง„ ๋„ˆํŠธ(๋ณดํ†ต ๊ฐ€๋ ค์ง ๋˜๋Š” ์•ˆ๊ฐœ ํ‘œ์‹œ ์•„๋ž˜์˜ ๋ฐ”๋‹ฅ ์ธต๋“ค)์— ?๋ฅผ ํ‘œ์‹œํ•˜๊ณ  ํ’€๊ธฐ๋ฅผ ๋ˆ„๋ฅด์„ธ์š”. ChromaOracle์ด ๋ฏธ์ƒ์˜ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ๋ฐฐ์น˜๋ฅผ ์ƒ์„ฑํ•˜๊ณ , ๊ฐ ๋ฐฐ์น˜์— ๋Œ€ํ•ด ์†”๋ฒ„๋ฅผ ์‹คํ–‰ํ•œ ๋’ค, ๋ชจ๋“  ์ˆœ์—ด์—์„œ ์•ˆ์ „์ด ๋ณด์žฅ๋œ ์ด๋™์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ ์ด๋™๋“ค์„ ์ˆ˜ํ–‰ํ•˜๊ณ , ๋‹ค์Œ ์ธต์ด ๋“œ๋Ÿฌ๋‚˜๋ฉด ๋‹ค์‹œ ํ’€์ดํ•˜์„ธ์š”.

Nut Sort๊ฐ€ Water Sort๋‚˜ Ball Sort๋ณด๋‹ค ์–ด๋ ต๊ฒŒ ๋А๊ปด์ง€๋Š” ์ด์œ ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?

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

Nut Sort ํผ์ฆ์ด ํ’€ ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๋‚˜์š”?

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

ChromaOracle์€ Nut Sort์˜ ์ตœ๋‹จ ํ’€์ด๋ฅผ ์ฐพ์•„์ฃผ๋‚˜์š”?

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

์ž์„ธํžˆ ์•Œ์•„๋ณด๊ธฐ

๋ณผ์†ŒํŠธ, ์›Œํ„ฐ์†ŒํŠธ, ํ›„ํ”„์†ŒํŠธ๋„ ํ’€์–ด์ค๋‹ˆ๋‹ค