15654번: N과 M (5)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
[정답]
1. 두 수를 입력받아 N,M을 정의한다.
2. 중복을 제외한 순열에 사용될 N개의 수를 리스트형태로 num_list에 넣어준다.
3. 순열은 사전 순으로 증가하는 순서대로 출력해야 하므로 sort() 함수를 사용하여 오름차순 정렬을 해준다.
3. itertools 모듈의 permutations() 함수를 사용하여 중복을 제외한 순열을 구한다.
4. for문을 돌면서 중복을 제외한 순열을 차례대로 출력한다.
이 문제를 마지막으로 N과 M 시리즈 문제는 완료하였다 :)
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #3046: R2 (0) | 2021.01.05 |
|---|---|
| [백준 파이썬] #1225: 이상한 곱셈 (0) | 2021.01.05 |
| [백준 파이썬] #15652: N과 M(4) (0) | 2021.01.04 |
| [백준 파이썬] #15651: N과 M(3) (0) | 2021.01.03 |
| [백준 파이썬] #15650: N과 M(2) (0) | 2021.01.03 |
