전체 순열에서 K번째 수열 찾기
문제 설명
정수 수열 a₁, a₂, …, aₙ의 각 원소가 1부터 n 사이의 값을 가지며 중복이 없다면 이를 전체 순열(전체 배열)이라고 부릅니다. 예를 들어, [1,3,2]와 [4,3,2,1]은 모두 전체 순열입니다.
전체 순열들을 정렬할 때 다음과 같은 우선순위 규칙을 따릅니다:
길이가 n < m이면 a 수열이 앞섭니다.
길이가 n > m이면 b 수열이 앞섭니다.
길이가 같으면 사전순 ...
6월 3일 18:00에 게시됨