의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
2정답 수
2정답률
100.000%
문제 설명
양의 정수 $N$이 주어진다. $1, 2, ... , N$ 으로 구성할 수 있는 모든 순열을 구해보자.
입력 설명
첫째 줄에 양의 정수 $N$이 주어진다. $(1 ≤ N ≤ 8)$
출력 설명
가능한 모든 순열을 사전순으로 한 줄에 하나씩 출력한다.
임의의 순열을 출력할 땐 각 요소가 공백으로 구분되어야 한다.
예시 1
입력
3
출력
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1힌트
문제 해결에 어려움이 있다면 백트래킹 위키를 참고하자.
기여
만든 사람 : pill27211