πμμ΄(permutation) ꡬνκΈ°
c++μ algorithm ν€λμλ nκ°μ μμμ μμ΄μ ꡬν μ μλ next_permutation ν¨μκ° μλ€.
1. μμ΄μ ꡬν 컨ν
μ΄λ(λ°°μ΄)μ μμκ³Ό λ iteratorλ₯Ό μΈμλ‘ λ°λλ€.
2-1. λ§μ½ ν΄λΉ λ°°μ΄μ λ€μ μμ΄μ΄ μ‘΄μ¬νλ©΄ κ·Έ λ°°μ΄μ μμλ₯Ό ν΄λΉ μμ΄ μμλ‘ λ°κΎΈκ³ true λ°ννλ€.
2-2. λ€μ μμ΄ μμΌλ©΄ false λ°ν
π¨μ£Όμν μ
1. μ€λ¦μ°¨μμΌλ‘ μ λ ¬λ λ°°μ΄(컨ν
μ΄λ)λ‘λ§ μ¬μ© κ°λ₯νλ€.
2. defaultλ‘ μ€λ¦μ°¨μμΌλ‘ μμ΄μ μμ±νλ€.
(μμμΌλ‘ μ λ ¬νκ³ μΆλ€λ©΄ prev_permutation)
3. μ€λ³΅μ΄ μλ μμλ€μ μ μΈνκ³ μμ΄μ λ§λ λ€.
πμ‘°ν©(combination) ꡬνκΈ°
nκ°μ μμ μ€μμ rκ°λ₯Ό λ½λ κ²½μ°