반응형
백준 10974 모든 순열 문제입니다. 말그대로 모든 순열(permutations)을 출력하는 문제였습니다. 실버 3의 난이도라고 하지만 파이썬으로 풀면 브론즈 3정도 되는 것 같습니다.
https://www.acmicpc.net/problem/10974
문제의 입출력 예제입니다.
파이썬에는 좋은 내장 모듈이 많습니다.
오늘 사용할 모듈은 itertools에 있는 permutations입니다.
from itertools import permutations 로 모듈을 불러온 뒤 사용합니다.
permutations 함수는 permutations(리스트, 숫자)로 사용되며 리스트에서 숫자만큼을 뽑습니다.
정답 코드입니다.
from itertools import permutations
n = int(input())
list = [i+1 for i in range(n)]
for i in permutations(list,n):
for j in range(n):
print(i[j],end = " ")
print()
반응형
'🔑알고리즘 > baekjoon' 카테고리의 다른 글
백준 2606번 : 바이러스 python 문제 풀이 (bfs 알고리즘) (0) | 2022.08.18 |
---|---|
백준 16435 : 스네이크 버드 파이썬 정답 풀이 (0) | 2022.08.04 |
백준 2309 : 일곱 난쟁이 파이썬 정답 풀이 (combinations의 활용) (0) | 2022.08.03 |
백준 2217 : 로프 - 자바 문제 풀이 (0) | 2022.05.21 |
백준 1026 : 보물 - 자바 문제 풀이 (0) | 2022.05.21 |