h34035 No Contents

임의의 수열 {an}의 모든 원소의 순서를 뒤섞어 새로운 수열 {bn}을 만드는 것을 순열(Permutation)이라 한다. {an}의 Next Permutation이란 다음 순열, 즉 {an}의 모든 원소의 순서를 뒤섞어 만들 수 있는 모든 수열들을 사전순으로 나열할 때 {an}의 다음에 오는 수열을 가리킨다. 5개의 원소를 가진 집합 {1, 2, 3, 4, 5}의 원소를 한 번씩만 사용하여 구성할 수 있는 모든 수열을 사전순으로 나열한 일부를 통해 규칙을 발견해 보자. [1, 2, 3, 4, 5] ... [3, 5, 4, 1, 2] [3, 5, 4, 2, 1] [4, 1, 2, 3, 5] [4, 1, 2, 5, 3] [4, 1, 3, 2, 5] [4, 1, 3, 5, 2] [4, 1, 5, 2, 3..