[백준][파이썬] 15655번 N과 M (6) 풀이

문제 출처 

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

15655번: N과 M (6)

 

 

접근 방식 및 풀이

- DFS 재귀로 부르면서 M길이 만큼이면 return

- 중복 사용 여부는 지금 사용하는 숫자가 list에 담겼는지 확인

 

 

 

 

소스 코드 

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

tmp_list = []

def dfs(start):
    # print(f'start : {start} ')
    if len(tmp_list) == M:
        for i in range(M):
            print(tmp_list[i], end=' ')
        print('')
        return

    for i in range(start,N):
    
		# 중복 사용 여부는 지금 사용하는 숫자가 list에 담겼는지 확인
        if arr[i] in tmp_list:
            continue
		
        tmp_list.append(arr[i])
        dfs(i)
        tmp_list.pop()


arr = sorted(arr)
# print(arr)
dfs(0)

 

 

결과