백준 - 15650(N과M(1), 파이썬)

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

15649번: N과 M (1)

문제 접근

• 백트래킹을 연습하기위해 n과 m 시리즈를 풀어보기로 했다.
• 함수내에서 반복문으로 이미 추가한 원소와 중복되지않을시 원소를 추가하고 재귀를 돌리는식으로 구현했다.

 

정답 코드

n, m = map(int, input().split())
s = []

def dfs():
    if len(s) == m:
        print(' '.join(map(str, s)))
        return
    
    for i in range(1, n+1):
        if not i  in s:
            s.append(i)
            dfs()
            s.pop()

dfs()