1부터 n까지 서로 다른 숫자의 배열을 n개 원소의 순열이라 부릅니다. 예를 들어, 모든 3개 원소의 수열은 다음과 같습니다: [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1].
순열의 원소는 1부터 n까지 번호가 붙는데, 예를 들어 순열 a = [3, 1, 2]에서 a[1] = 3, a[2] = 1, a[3] = 2가 됩니다. a[i] = i인 i번 원소는 정점이라 부릅니다. 따라서 순열 [3, 1, 2]는 정점이 없으며, 순열 [1, 3, 2]에서 원소 a[1] = 1은 정점이 됩니다.
모든 순열을 사전 순서대로 정렬해봅시다 - 첫 번째 원소를 서로 비교하고, 두 번째 원소를 서로 비교하고, 이런 식으로 말이죠. 우선 모든 3개 원소의 순열이 사전 순서대로 주어집니다. 이 중 정점을 포함하지 않는 순열만 남기려고 합니다. n = 3인 순열의 경우, 순열 [2, 3, 1]과 [3, 1, 2]가 남습니다.
n과 t가 주어질 때, 정점이 포함되지 않는 n개 원소의 순열 중 사전 순서대로 앞의 t개를 출력하세요. 순열은 사전 순서대로 출력해야 합니다.
입력
두 정수가 n과 t가 입력으로 주어집니다. (2 <= n <= 1000, 1 <= t <= 104, 1 <= nt <= 105) n개 원소의 순열 중 최소 t개가 정점을 포함하지 않음이 보장됩니다.
출력
t개의 줄을 출력합니다. i번째 줄에 정점을 포함하지 않는 n개 원소의 순열 중 사전 순서대로 i번째 순열을 나타내는 n개의 숫자를 출력합니다.
ez_code 3년 전 2
문제
1부터 n까지 서로 다른 숫자의 배열을 n개 원소의 순열이라 부릅니다. 예를 들어, 모든 3개 원소의 수열은 다음과 같습니다: [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1].
순열의 원소는 1부터 n까지 번호가 붙는데, 예를 들어 순열 a = [3, 1, 2]에서 a[1] = 3, a[2] = 1, a[3] = 2가 됩니다. a[i] = i인 i번 원소는 정점이라 부릅니다. 따라서 순열 [3, 1, 2]는 정점이 없으며, 순열 [1, 3, 2]에서 원소 a[1] = 1은 정점이 됩니다.
모든 순열을 사전 순서대로 정렬해봅시다 - 첫 번째 원소를 서로 비교하고, 두 번째 원소를 서로 비교하고, 이런 식으로 말이죠. 우선 모든 3개 원소의 순열이 사전 순서대로 주어집니다. 이 중 정점을 포함하지 않는 순열만 남기려고 합니다. n = 3인 순열의 경우, 순열 [2, 3, 1]과 [3, 1, 2]가 남습니다.
n과 t가 주어질 때, 정점이 포함되지 않는 n개 원소의 순열 중 사전 순서대로 앞의 t개를 출력하세요. 순열은 사전 순서대로 출력해야 합니다.
입력
두 정수가 n과 t가 입력으로 주어집니다. (2 <= n <= 1000, 1 <= t <= 104, 1 <= nt <= 105) n개 원소의 순열 중 최소 t개가 정점을 포함하지 않음이 보장됩니다.
출력
t개의 줄을 출력합니다. i번째 줄에 정점을 포함하지 않는 n개 원소의 순열 중 사전 순서대로 i번째 순열을 나타내는 n개의 숫자를 출력합니다.