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

문제 출처 

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

15654번: N과 M (5)

 

 

 

접근 방식 및 풀이

- 정렬 로직은 sorted 함수 사용

- DFS 로 재귀로 부르면서 list에 담다가 길이가 M이면 return

 

 

 

 

소스 코드 

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

tmp_list = []

def dfs():

    if len(tmp_list) == M:
        for i in range(M):
            print(tmp_list[i], end=' ')
        print('')
        return

    for i in range(0,N):

        if arr[i] in tmp_list:
            continue

        tmp_list.append(arr[i])
        dfs()
        tmp_list.pop()


arr = sorted(arr)
dfs()

 

 

결과