ν μ€νΈ 무μμ μκΈ°λ?
ν μ€νΈμ λ¨μ΄λ νλͺ© μμλ₯Ό 무μμλ‘ μλ λꡬμ λλ€. λ κ°μ§ λ°©μμ μ§μν©λλ€. 'λ¨μ΄ μκΈ°'λ κ° μ€ λ΄ λ¨μ΄λ€μ μμλ₯Ό 무μμλ‘ λ°κΏλλ€. μλ₯Ό λ€μ΄ "μ¬κ³Ό λ°λλ λΈκΈ°"κ° "λΈκΈ° μ¬κ³Ό λ°λλ"λ‘ λ°λλλ€. 'μ€ μκΈ°'λ μ€(ν) μ 체μ μμλ₯Ό 무μμλ‘ λ°κΏλλ€. λͺ©λ‘ νλͺ©μ μμλ₯Ό 무μμνν λ μ¬μ©ν©λλ€.
νλμμΉ΄λ νμ΅ μμ 무μμν, ν΄μ¦ λ¬Έμ λ°°μ΄ μκΈ°, λ¨μ΄ κ³΅λΆ μμ λ³κ²½, μ°Έκ°μ λͺ©λ‘ 무μμ λ°°μΉ λ± λ€μν μν©μμ νμ©λ©λλ€. λ²νΌμ λλ₯Ό λλ§λ€ λ€λ₯Έ 무μμ μμκ° μμ±λ©λλ€.
μ ν μκ³ λ¦¬μ¦μΌλ‘ μμ ν 무μμμ±μ 보μ₯νλ νΌμ -μμ΄μΈ (Fisher-Yates) μκ³ λ¦¬μ¦μ μ¬μ©ν©λλ€.
μμ£Ό 묻λ μ§λ¬Έ
μ€ μκΈ° λͺ¨λμμλ λΉ μ€μ μ μΈνκ³ λ΄μ©μ΄ μλ μ€λ§ μμ΅λλ€. λ¨μ΄ μκΈ° λͺ¨λμμλ κ° μ€μ λ 립μ μΌλ‘ μ²λ¦¬ν©λλ€.
μλμ, μ΄ λꡬλ μλ³Έ ν μ€νΈλ₯Ό λ³κ²½νμ§ μμ΅λλ€. μ λ ₯μ°½μ λ΄μ©μ κ·Έλλ‘μ΄λ―λ‘ μλ μμλ₯Ό λ€μ λ³΄λ €λ©΄ μ λ ₯μ°½μ νμΈνμΈμ.