Search
Duplicate

BOJ 10974 모든 순열

생성일
2024/07/28 04:56
태그
브루트포스 알고리즘
백트래킹
%EB%AA%A8%EB%93%A0%20%EC%88%9C%EC%97%B4.py
Problem

문제 설명

11부터 NN으로 이루어진 순열을 사전순으로 출력하는 문제

예제 입력/출력

입력1
3
Plain Text
복사
출력1
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
Plain Text
복사

제약 조건

1N81 ≤ N ≤ 8

문제 풀이

1부터 N까지의 수에 대해 순열 알고리즘을 구하면 된다.
순열 알고리즘을 직접 구현
풀이1 - O(N!)O(N!)
순열 알고리즘 라이브러리를 사용
풀이2 - O(N!)O(N!)

풀이 코드

풀이1 : 직접 구현
풀이2 : 라이브러리 이용

알아두면 좋은 내용들

파이썬의 permutations 함수에 관하여