[백준/Python(파이썬)] 15655 N과 M (6)

2021-02-07

문제 : https://www.acmicpc.net/problem/15655

15655번: N과 M (6)

1. N개의 자연수 중에서 M개를 고른 수열

2. 고른 수열은 오름차순이어야 한다.

3. N개의 자연수는 모두 다른 수

 

2번 조건때문에 처음에 받은 입력 값을 오름차순으로 정렬함

combinations 사용해서 풀이함

 

[소스코드]

https://github.com/jisun1125/algorithm-problem-solving/blob/main/baekjoon/no_15655.py

jisun1125/algorithm-problem-solving

from itertools import combinations

n, m = map(int, input().split())
k = sorted(list(map(int, input().split())))

C = combinations(k, m)
for c in C:
for i in c:
print(i, end=' ')
print('')