순열

순열(Permutation)

nPr = n*(n-1)*(n-2)*...*(n-r+1)
N=12 넘어가면 시간이 분 이상으로 걸린다

순열생성방법

• 재귀 호출
• 비트마스킹 사용

  비트마스킹 이동을 잘 모르겠다면 https://soyoja.com/263 참고
  

• Next Permutation

ex. 1234를 Next Permutation으로 순열찾기