백준 15649. N과 M (1)

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

15649번: N과 M (1)

n, m = list(map(int, input().split()))

s = []

def dfs():
    if len(s) == m:  # 길이가 m이 되면 끝내고 출력
        print(' '.join(map(str, s)))  # 리스트를 문자열로 만들고 사이에 공백하나두고 합치기
        return

    for i in range(1, n + 1): # 1부터 n까지의 자연수
        if i not in s: # 중복이 아니라면
            s.append(i)  # 그 수를 삽입!
            dfs()  # 재귀를 이용해 길이가 m될 때까지 반복
            s.pop()  # 완성한 수를 출력하고 나면 s를 비우고 i를 1 증가
dfs()

전형적인 백트래킹 문제 중 하나