[Python][백준/BOJ] 15654번 : N과 M (5)

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

15654번: N과 M (5)

 

내 코드

import sys
input = sys.stdin.readline

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

tmp = []
visited =[False for _ in range(1000001)]

def dfs():
    if len(tmp) == m:
        print(' '.join(map(str, tmp)))
        return
    
    for i in num:
        if not visited[i]:
            tmp.append(i)
            visited[i] = True
            dfs()
            tmp.pop()
            visited[i] = False
dfs()

 

dfs, 직접 입력받은 수로 수열 만들기(중복 불가)

15649보다 수가 더 커졌다. 10000까지 수가 가능해서, 가능한 범위를 1000001로 설정했다.

그리고 range(1, n+1) 까지 범위를 설정했던 이전과는 다르게, 범위를 변경했다.

그래서 for i in num 으로 해서 num이라는 리스트 안의 수에서 쏙쏙 꺼내어 쓸 수 있도록 하였다.

성공!