정의

순열(Permutation)은 n개의 요소 중에서 r개를 선택하여 순서대로 나열하는 것입니다. 순서가 다르면 다른 순열로 취급됩니다.

핵심 특성

• ✓순서가 중요함 (1,2,3 ≠ 3,2,1)
• ✓nPr = n!/(n-r)! 가지
• ✓스왑 기반 백트래킹으로 효율적 생성

시간 복잡도