모든 순열

면접 대비

시간 제한1초메모리 제한256 MB

요약

1부터 N까지 수의 모든 순열을 사전 순으로 한 줄에 하나씩 출력합니다.

문제

$N$ 이 주어지면 $1$ 부터 $N$ 까지의 수로 이루어진 순열을 모두 사전순으로 출력한다.

첫째 줄에 $N$ 이 주어진다. ( $1 \le N \le 8$ )

첫째 줄부터 $N!$ 개의 줄에 걸쳐 모든 순열을 사전순으로 출력한다. 한 줄에 순열 하나를 출력하고, 각 수는 공백 한 칸으로 구분한다.