[알고리즘][Python] 백준 15654 N과 M (5) 문제 풀이

문제 출처 : www.acmicpc.net/problem/15654

15654번: N과 M (5)

---

문제 해석 : N개의 수 중에서 M개의 수를 골라 수열을 구성하는 문제이다.

 

문제 풀이 :  permutation을 이용하면 쉽게 풀 수 있다. 단 sorting을 오름차순으로 한번해야 답을 구할 수 있다.

---

풀이 코드

import sys
from itertools import permutations
input = sys.stdin.readline

N, M = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
answer = list(permutations(arr, M))

for i in range(len(answer)):
    for j in range(M):
        print(answer[i][j], end = " ")
    print()

---

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 백준 알고리즘 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.