순열 : 임의의 수열을 다른 순서로 섞는 연산

크기가 N인 수열에서 순열의 개수는 N!

A = [1,2,3]인 경우 사전순은 다음과 같다.

• 1 2 3 ⇒ 첫 순열
• 1 3 2 ⇒ 1 2 3의 다음 순열, 2 1 3의 이전 순열
• 2 1 3
• 2 3 1
• 3 1 2
• 3 2 1 ⇒ 마지막 순열

순열은 순서와 관련되어 있기에 브루트포스를 풀 수 있다.

즉, 브루트포스에서 순서가 중요한 경우, N가지를 다 해야하는데

순서만 바꿔야하는 문제인 경우 순열을 이용할 수 있다.

어떻게 순열을 이용하나?

첫 순열을 구해서 문제의 정답을 구하고

다음 순열을 구해서 문제의 정답을 구하고

다음 순열