[Permutation] 순열을 생성하는 다양한 방법

라이브러리 없이 순열을 생성하는 방법을 알아보자! 순열이란 n개의 서로 다른 숫자를 순서 대로 나열하는 모든 경우의 수 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산 수식으로 간단하게 표현하면 아래와 같고 아래 수식은 팩토리얼과 동일하다. $${\displaystyle n!=n(n-1)(n-2)\cdots \cdot 2\cdot 1}$$ 완전탐색 완전 탐색시 리스트 or 문자열의 모든 원소를 탐색해야하며, 모든 순서를 검색해야 하는 경우 사용하기에 적합하다. 모든 경우의 수를 확인해야 하는 APS 문제들의 경우 사용할 수 있다. 구현 ✅ 반복문 간단하게 구현이 가능하고 직관적이다. 하지만, 원소의 갯수에 따라 for문을 조정해야 해서 여러 상활에 대응 불가 for i in range(1, 4): ..