-
10974. [Python]모든 순열Python_알고리즘/Silver III 2023. 5. 21. 00:14
1. 문제
https://www.acmicpc.net/problem/10974
10974번: 모든 순열
N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.
www.acmicpc.net
2. 접근 방법
- 시간 제한: 1초
- 메모리 제한: 256MB
- 순열
3. 파이썬 코드
from itertools import permutations # N의 갯수 N = int(input()) # 1~N 까지 수를 담을 리스트 num_list = [] for i in range(1,N+1): num_list.append(i) # N개의 갯수만큼 순열 생성 answer = list(permutations(num_list,N)) for j in answer: print(*j)
4. 문제를 풀고난 후 생각
- N이 주어지면 1부터 N 까지 숫자를 리스트로 만들어서 내장함수인 permutations 을 이용하여 만들어주면 끝.
5. 문제를 푸는데 도움이 되는 지식
- 순열
'Python_알고리즘 > Silver III' 카테고리의 다른 글
1735. [Python]분수 합 (0) 2023.05.23 1935. [Python]후위 표기식2 (0) 2023.05.23 1003. [Python]피보나치 함수 (0) 2023.05.19 1431. [Python]시리얼 번호 (0) 2023.04.23 1213. [Python]팰린드롬 만들기 (0) 2023.04.22