순열

순열

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

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

• 크기가 N인 순열은 총 N!개가 존재한다.
  

N= 3인 경우에 사전순
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

다음순열

1. A[i] > A[i-1]를 만족하는 가장 큰 i를 찾는다.
2. j >= i 이면서 A[j] > A[i-1]를 만족하는 가장 큰 j를 찾는다.
3. A[i-1]과 A[j]를 swap한다.
4. A[i]부터 순열을 뒤집는다.

모든순열

• 모든 순열을 구하는 문제
  

순열의 순서

• 어떤 순열이 몇 번째 순열인지 구하는 방법
  

배운점 : 이번 강의는 예시가 많아서 필기는 별로 못했다. 문제를 많이 풀어볼 것!