[백준/15654][파이썬] N과 M(5)

문제

https://www.acmicpc.net/problem/15654

15654번: N과 M (5)

풀이

num에 배열을 입력받아서 정렬을 진행하고, 

숫자를 뽑을 때 i+1이 아닌, num[i]를 해주면 된다.

코드

import sys

read = sys.stdin.readline
n, m = list(map(int, read().split()))
num = list(map(int,read().split()))
arr = [0 for _ in range(m)]
vis = [0 for _ in range(n)]
num.sort()
def choose(k):
  if (k == m):
    print(" ".join(map(str, arr)))  #숫자 다 모아졌으면 출력
      
  else:
    for i in range(n):
      if(vis[i]==0):
        vis[i] = 1
        arr[k] = num[i]
        choose(k + 1)
        vis[i] = 0

choose(0)