곽철민

2.문제이름

3. 수행시간[초(s)]

1200

4. git 주소 URL

https://github.com/cmkxak/algorithms/blob/main/BOJ/backtracking/15652.py

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

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

def dfs(start):
    if len(nums) == m:
        print(*nums)
        return

    for i in range(start,n+1):
        nums.append(i)
        dfs(i)
        nums.pop()
dfs(1)
Python
복사

| 코드 설명하기

n(전체 개수), m(자릿수)을 입력받는다.

결과를 담아주기 위해 nums 리스트를 생성한다.

dfs() 함수

3.1 for i in range(start, n+1)과 같은 반복문을 수행하는데, 이 때, [1,1], [1,2], … [4,4]와 같이 고른 수열을 비내림차순(앞의 수보다 크거나 같음)의 형태로 나타내주기 위해 재귀를 활용한다.

3.2 이 때, 결과가 담겨 있는 nums 리스트의 길이가 제한된 자릿수인 m과 같으면 리스트를 출력하고, 함수를 종료한다.

3.3 nums.pop() 재귀 호출이 종료되고 다시 돌아오면, nums 리스트에서 값을 빼줌으로써, 길이가 m인 수들을 [i, start~n+1] 형태로 출력되도록 한다.