Bubble Sort Puzzle

ํผ์ฆ
Bubble Sort Puzzle
0ํˆฌํ‘œ
0

Bubble Sort Puzzle

๊ฒŒ์ž„ ์ •๋ณด

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

๊ฒŒ์ž„ ๋ฐฉ๋ฒ•

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