백준 / N과 M (11) / 15665번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: N과 M (11) / 15665번 (실버 2단계)

문제 사이트: https://www.acmicpc.net/problem/15665

문제 설명

---

나의 풀이

def dfs(path, depth):
    if depth == M:
        print(' '.join(map(str, path)))
        return

    for i in range(len(N_list)):
        dfs(path + [N_list[i]], depth + 1)


# 입력 처리
N, M = map(int, input().split())
raw_list = list(map(int, input().split()))

# 중복 제거 + 정렬
N_list = sorted(set(raw_list))

# DFS 실행
dfs([], 0)

---

※ 알아야 할 것

방식	코드 형태	메모리/성능	특징
append() / pop() 방식	리스트를 직접 수정	효율적 (in-place)	파이썬 스타일 DFS 백트래킹, 고성능
path + [arr[i]] 방식	새 리스트를 매번 생성	다소 느림 (복사 비용 있음)	직관적이며 side effect(부작용) 없음