๐ŸŽฏ๋‚ด๊ธฐยท๋ณต๋ถˆ๋ณต ๋ฃฐ๋ ›

๋ฒŒ์น™ ํ•ญ๋ชฉ์„ ์ ๊ณ  ๋ฃฐ๋ ›์„ ๋Œ๋ ค ๋ˆ„๊ฐ€ ๋ฌด์—‡์„ ํ• ์ง€ ์ •ํ•ด๋ณด์„ธ์š”

์นธ

๋‚ด๊ธฐยท๋ณต๋ถˆ๋ณต ๋ฃฐ๋ › ์‚ฌ์šฉ๋ฒ•

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

๊ฐ™์€ ํ•ญ๋ชฉ์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ ์œผ๋ฉด ๊ทธ๋งŒํผ ๋ฝ‘ํž ํ™•๋ฅ ์ด ์˜ฌ๋ผ๊ฐ‘๋‹ˆ๋‹ค. ํ†ต๊ณผ๋ฅผ ๋‘ ์ค„, ๋ฒŒ์น™์„ ํ•œ ์ค„ ์ ์œผ๋ฉด ํ†ต๊ณผ๊ฐ€ ๋‘ ๋ฐฐ๋กœ ์ž˜ ๋‚˜์˜ค๋Š” ์‹์ด๋ผ ํŒ์˜ ๋‚œ์ด๋„๋ฅผ ์ง์ ‘ ์กฐ์ ˆํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์นธ์€ ์ตœ๋Œ€ 100๊ฐœ๊นŒ์ง€ ๋ฐ˜์˜ํ•˜๋ฉฐ, ๋„˜์œผ๋ฉด ๊ฒฐ๊ณผ์— ๊ทธ ์‚ฌ์‹ค์„ ์ ์–ด์ค๋‹ˆ๋‹ค. ์ด ๋„๊ตฌ๋Š” ๋ˆ์„ ๊ฑธ๊ธฐ ์œ„ํ•œ ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ๋ฒŒ์น™์ด๋‚˜ ์ˆœ์„œ๋ฅผ ์ •ํ•˜๋Š” ์šฉ๋„์ด๋ฉฐ, ๊ธˆ์•ก์„ ๋‹ค๋ฃจ๋Š” ๊ธฐ๋Šฅ์€ ์ง€์›ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์—ฌ๋Ÿฌ ์นธ์„ ๋ฝ‘์„ ๋•Œ

๋ฝ‘์„ ์นธ ์ˆ˜๋ฅผ 2 ์ด์ƒ์œผ๋กœ ๋‘๋ฉด ๋‘ ๊ฐ€์ง€ ๋ฐฉ์‹ ์ค‘์— ๊ณ ๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ์นธ์œผ๋กœ ๋ฝ‘๊ธฐ๋Š” ๋ชฉ๋ก์„ ํ”ผ์…”-์˜ˆ์ด์ธ (Fisher-Yates) ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ์„ž์€ ๋’ค ์•ž์—์„œ ์ž˜๋ผ๋‚ด๋ฏ€๋กœ ๊ฐ™์€ ์นธ์ด ๋‘ ๋ฒˆ ๋‚˜์˜ค์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋งค๋ฒˆ ์ƒˆ๋กœ ๋Œ๋ฆฌ๊ธฐ๋Š” ํ•œ ๋ฒˆ ๋ฝ‘์„ ๋•Œ๋งˆ๋‹ค ์ „์ฒด ์นธ์„ ๋Œ€์ƒ์œผ๋กœ ๋‹ค์‹œ ๋ฝ‘๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ™์€ ์นธ์ด ์—ฐ๋‹ฌ์•„ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๊ณ , ์ด ๊ฒฝ์šฐ ๊ฒฐ๊ณผ์— ์ค‘๋ณต ํ—ˆ์šฉ์ด๋ผ๊ณ  ํ‘œ์‹œํ•ฉ๋‹ˆ๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ์นธ์œผ๋กœ ๋ฝ‘์œผ๋ฉด์„œ ์นธ ์ˆ˜๋ณด๋‹ค ๋งŽ์ด ๋ฝ‘์œผ๋ ค ํ•˜๋ฉด ๊ณ„์‚ฐ์„ ๋ฉˆ์ถ”๊ณ  ์•ˆ๋‚ดํ•ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

ํŠน์ • ๋ฒŒ์น™์ด ๋” ์ž˜ ๋‚˜์˜ค๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‚˜์š”?

๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ๊ฐ™์€ ํ•ญ๋ชฉ์„ ์—ฌ๋Ÿฌ ์ค„ ์ ์œผ๋ฉด ์ ์€ ํšŸ์ˆ˜๋งŒํผ ํ™•๋ฅ ์ด ์˜ฌ๋ผ๊ฐ‘๋‹ˆ๋‹ค. ์ค‘๋ณต์„ ์ž๋™์œผ๋กœ ํ•ฉ์น˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

๊ฐ™์€ ์นธ์ด ๋‘ ๋ฒˆ ๋‚˜์˜ค๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‚˜์š”?

์—ฌ๋Ÿฌ ์นธ์„ ๋ฝ‘์„ ๋•Œ ๋งค๋ฒˆ ์ƒˆ๋กœ ๋Œ๋ฆฌ๊ธฐ๋ฅผ ๊ณ ๋ฅด๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๊ธฐ๋ณธ๊ฐ’์ธ ์„œ๋กœ ๋‹ค๋ฅธ ์นธ์œผ๋กœ ๋ฝ‘๊ธฐ์—์„œ๋Š” ์ค‘๋ณต์ด ๋‚˜์˜ค์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

๋‚ด๊ธฐ ๊ธˆ์•ก๋„ ์ •ํ•ด ์ฃผ๋‚˜์š”?

๊ธˆ์•ก์„ ๋‹ค๋ฃจ๋Š” ๊ธฐ๋Šฅ์€ ์ง€์›ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ด ๋„๊ตฌ๋Š” ๋ฒŒ์น™์ด๋‚˜ ์ˆœ์„œ๋ฅผ ์ •ํ•˜๋Š” ์šฉ๋„๋กœ๋งŒ ์“ฐ๋„๋ก ๋งŒ๋“ค์—ˆ์Šต๋‹ˆ๋‹ค.