πŸ’Ίλ¬΄μž‘μœ„ μ’Œμ„ 배치 생성기

인원 μˆ˜μ™€ μ’Œμ„ 수 μž…λ ₯으둜 κ³΅μ •ν•œ 자리 λ¬΄μž‘μœ„ λ°°μ •

ν–‰
μ—΄

λ¬΄μž‘μœ„ μ’Œμ„ 배치 생성기 μ‚¬μš©λ²•

λ¬΄μž‘μœ„ μ’Œμ„ 배치 μƒμ„±κΈ°λŠ” μ°Έκ°€μž 이름과 μ’Œμ„ 격자(ν–‰Β·μ—΄) 정보λ₯Ό μž…λ ₯ν•˜λ©΄ λͺ¨λ“  μ°Έκ°€μžμ—κ²Œ λ™μΌν•œ ν™•λ₯ λ‘œ μ’Œμ„μ„ λ¬΄μž‘μœ„ λ°°μ •ν•©λ‹ˆλ‹€. νšŒμ‚¬ νšŒμ‹, 학ꡐ ꡐ싀, λͺ¨μž„, μ‹œν—˜μž₯ 자리 배치 λ“± λˆ„κ΅¬λ„ 이의λ₯Ό μ œκΈ°ν•  수 μ—†λŠ” κ³΅μ •ν•œ 배정이 ν•„μš”ν•œ λͺ¨λ“  상황에 μ ν•©ν•©λ‹ˆλ‹€.

이름은 ν•œ 쀄에 ν•œ λͺ…μ”© λ˜λŠ” μ‰Όν‘œλ‘œ ꡬ뢄해 μž…λ ₯ν•˜λ©΄ λ©λ‹ˆλ‹€. ν–‰κ³Ό μ—΄ 수λ₯Ό μ§€μ •ν•˜λ©΄ 격자 ν˜•νƒœλ‘œ μ’Œμ„μ΄ μ‹œκ°ν™”λ˜λ©°, μ°Έκ°€μž μˆ˜κ°€ μ’Œμ„ μˆ˜λ³΄λ‹€ 적은 경우 남은 μžλ¦¬λŠ” '빈자리'둜 ν‘œμ‹œλ©λ‹ˆλ‹€. λ°°μ • μ•Œκ³ λ¦¬μ¦˜μ€ Fisher–Yates μ…”ν”Œμ„ μ‚¬μš©ν•΄ ν†΅κ³„μ μœΌλ‘œ κ· λ“±ν•œ λ¬΄μž‘μœ„μ„±μ„ 보μž₯ν•©λ‹ˆλ‹€.

'λ¬΄μž‘μœ„ λ°°μ • μ‹€ν–‰' λ²„νŠΌμ„ λˆ„λ₯Ό λ•Œλ§ˆλ‹€ μƒˆ λ°°μΉ˜κ°€ μƒμ„±λ˜μ–΄ λ§ˆμŒμ— λ“€μ§€ μ•ŠμœΌλ©΄ λ‹€μ‹œ 돌릴 수 μžˆμŠ΅λ‹ˆλ‹€. μ°Έκ°€μžλ³„ 자리 λ§Œμ‘±λ„μ™€ 곡정성을 λ™μ‹œμ— ν™•λ³΄ν•˜λŠ” κ°€μž₯ λΉ λ₯Έ λ°©λ²•μž…λ‹ˆλ‹€.

자주 λ¬»λŠ” 질문

μ–΄λ–»κ²Œ λ¬΄μž‘μœ„λ‘œ λ°°μ •λ˜λ‚˜μš”?

Fisher–Yates μ…”ν”Œ μ•Œκ³ λ¦¬μ¦˜μœΌλ‘œ λͺ¨λ“  μ°Έκ°€μžμ—κ²Œ λ™μΌν•œ ν™•λ₯ λ‘œ μ’Œμ„μ„ λ°°μ •ν•©λ‹ˆλ‹€.

ν–‰κ³Ό μ—΄λ‘œ μ’Œμ„μ„ λ°°μΉ˜ν•  수 μžˆλ‚˜μš”?

λ„€. ν–‰ μˆ˜μ™€ μ—΄ 수λ₯Ό μ§€μ •ν•˜λ©΄ 격자 ν˜•νƒœλ‘œ μ’Œμ„μ΄ ν‘œμ‹œλ©λ‹ˆλ‹€.

μ°Έκ°€μžκ°€ μ’Œμ„λ³΄λ‹€ 적으면?

남은 μ’Œμ„μ€ '빈자리'둜 ν‘œμ‹œλ©λ‹ˆλ‹€.