'N과M(1) #15649 #백준 #코딩테스트' 태그의 글 목록

N과M(1) #15649 #백준 #코딩테스트

퀀텀리프하는 개발자 2023. 10. 19. 09:30

2023. 10. 19. 09:30

import sys

n_input = sys.stdin.readline

def dfs(N, M, sequence):

if len(sequence) == M:

# 수열의 길이가 M과 같아지면 출력합니다.

print(*sequence) #sequence를 언패킹합니다.

return

for num in range(1, N + 1):

if num not in sequence:

# 수열에 해당 수가 없는 경우에만, 다음 숫자를 선택합니다.

# 수열에서 중복되는 숫자를 피하기 위해서입니다.

dfs(N, M, sequence + [num])

# 다음 숫자를 선택한 경우에 재귀 호출하여 다음 자리 숫자를 결정합니다.

# sequence + [num] -> ex) [1,2,3]=>sequence + [4] => [num] -> [1,2,3,4]

N, M = map(int, n_input().split())

dfs(N, M, []) # sequence는 초기에 빈 리스트로 시작합니다.