1. 순서가 중요한 완전 탐색에 종종 사용된다. 2. 개수가 고정된 선택 문제를 순열로 바꿔서 풀 수 있다. (조합-Combination으로 활용 가능) (BOJ6603 로또 , https://www.acmicpc.net/problem/6603) # std::next_permutation, std::prev_permutation C++은 std::next_permutation, std::prev_permutation로 사전순(lexicographically ordered)의 다음 순열, 이전 순열을 제공한다. # Time Complexity 한 번 호출하면 O(n), 모든 가능성을 전부 호출하면 Amortized O(1) https://stackoverflow.com/questions/4973077/th..