출처 : 백준, https://www.acmicpc.net/problem/15655
더보기
풀이
stack = []
def DFS(start, num_list, N, M):
if len(stack) == M:
for num in stack:
print(num_list[num], end=' ')
print()
return
for index in range(start, N):
stack.append(index)
DFS(index + 1, num_list, N, M)
stack.pop()
if __name__ == '__main__':
N, M = map(int, input().split())
num_list = list(map(int, input().split()))
num_list.sort()
DFS(0, num_list, N, M)
N과 M (2)의 값을 index로 하여 출력해주도록만 바꾸어주었다.
시간 복잡도
-
다른 사람의 풀이를 보면서 알게 된 점
-
고찰
몰까......이게 재생산성인가
'알고리즘 > Python' 카테고리의 다른 글
[python] 백준 15657 - N과 M (8) (0) | 2022.03.28 |
---|---|
[python] 백준 15656 - N과 M (7) (0) | 2022.03.28 |
[python] 백준 15654 - N과 M (5) (0) | 2022.03.28 |
[python] 백준 15652 - N과 M (4) (0) | 2022.03.28 |
[python] 백준 15651 - N과 M (3) (0) | 2022.03.28 |