λλ€ μ΄λ¦ μΆμ²¨κΈ° μ¬μ©λ²
μ°Έμ¬μ μ΄λ¦μ ν μ€μ ν λͺ μ© λλ μΌνλ‘ κ΅¬λΆνμ¬ μ λ ₯νκ³ , λΉμ²¨μ μλ₯Ό μ§μ ν λ€ λ²νΌμ λλ₯΄λ©΄ 무μμλ‘ λΉμ²¨μκ° μΆμ²¨λ©λλ€. μ΄λ²€νΈΒ·κ²½ν μΆμ²¨Β·μμ λ°ν μμ μ νκΈ°Β·λͺ¨μ κ²μ λ± λ€μνκ² νμ©ν μ μμ΅λλ€.
μΆμ²¨ μκ³ λ¦¬μ¦ μλ΄
νΌμ -μμ΄μΈ (Fisher-Yates) μ ν μκ³ λ¦¬μ¦μ μ¬μ©νμ¬ λͺ¨λ μ°Έμ¬μμκ² λλ±ν νλ₯ μ 보μ₯ν©λλ€. μ€λ³΅ μ΄λ¦μ μλμΌλ‘ μ κ±°λμ΄ κ³΅μ ν μΆμ²¨μ΄ μ§νλ©λλ€. λ²νΌμ λ€μ λλ₯Ό λλ§λ€ μλ‘κ² λ¬΄μμ μΆμ²¨μ΄ μ΄λ£¨μ΄μ§λλ€.
μμ£Ό 묻λ μ§λ¬Έ
μ€λ°κΏμ΄λ μΌνλ‘ κ΅¬λΆνλ©΄ λ©λλ€. μλ€ κ³΅λ°±μ μλμΌλ‘ μ κ±°λ©λλ€.
λμΌν μ΄λ¦μ΄ μ¬λ¬ λ² μ λ ₯λλ©΄ 첫 λ²μ§Έλ§ μ μ§λκ³ λλ¨Έμ§λ μλ μ κ±°λ©λλ€.
κ²°κ³Όλ νλ©΄μλ§ νμλλ©° μλ²μ μ μ₯λμ§ μμ΅λλ€. νμνλ©΄ μ§μ 볡μ¬νμΈμ.