ch2-2-완전탐색-순열

순열

• 1~N까지로 이루어진 수열

• 크기는 항상 N이어야 하고, 겹치는 숫자가 존재하지 않음

모든 순열

• 모든 순열의 경우의 수는 n!

1234
1243
...
4321

• 모든 순열을 전부 출력하려면 시간복잡도 O(N * N!)

• N은 다음순열을 구하기, N!은 순열의 총 개수

문제 풀어보기

순열의 순서

Summary

• 순열 : N개가 있을 때, N개를 다 해야하는데 이 때 순서를 지키면서 나타낼 경우

• 비트마스크 : N개가 있을 때 N개의 부분집합을 나타낼 때