#15650 N과 M(2) [백준](H99.35)

📄문제

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열

고른 수열은 오름차순이어야 한다.

예제 입력1

3 1

예제 출력1

1
2
3

🖋️코드

N, M = map(int, input().split())
visited = [False for _ in range(N)]
arr = []

def dfs(cnt):
    if cnt == M:
        print(*arr)
        return
    for i in range(N):
        if visited[i] == False:
            visited[i] = True
            arr.append(i+1)

            dfs(cnt+1)
            arr.pop()

            for j in range(i+1, N):
                visited[j] = False


dfs(0)

🧷(나만 알아듣는) 추가설명

만드는중.......