N과 M (2)
https://www.acmicpc.net/problem/15650 (opens in a new tab)
풀이
ℹ️
join 함수는 리스트의 요소사이에 특정 문자를 넣어서 문자열로 합치는 함수입니다.
N, M = map(int, input().split())
nums = [i for i in range(1, N + 1)]
def backtrack(curr) :
if len(curr) == M :
print(" ".join(map(str, curr)))
return
for n in nums :
if n not in curr :
curr.append(n)
backtrack(curr)
curr.pop()
backtrack(curr=[])