[Python][백준/BOJ] 15656번 : N과 M (7)

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

15656번: N과 M (7)

 

내 코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
num = list(map(int, input().split()))
num.sort()
tmp = []
visited =[False for _ in range(1000001)]
def dfs():
    if len(tmp) == m:
        print(' '.join(map(str, tmp)))
        return
    
    for i in range(n):
            tmp.append(num[i])
            visited[i] = True
            dfs()
            tmp.pop()
            visited[i] = False
            
dfs()

 

dfs, 중복 가능한 순열

중복이 가능하기 때문에 모든 조건을 없앴다.

그리고 num이라는 리스트에 수를 입력받고 이를 for 문으로 돌리면서 배열에 추가해주었다.

주의할 점은 입력받은 리스트를 sort로 한 번 정렬해주어야 한다.

오름차순으로 출력해야 하기 때문인데, num 리스트를 정렬한 후 순서대로 뽑아내면 된다.