본문 바로가기

Coding test

[백준/15652/파이썬] N과 M (4)


소스코드

n,m = list(map(int,input().split()))
s = []
def dfs(start):
    if len(s) == m:     
        print(' '.join(map(str,s)))
        return
    for i in range(start,n+1):
        s.append(i)
        dfs(i)
        s.pop()
dfs(1)

알고리즘

N과 M 시리즈는 시작점과 세부 조건 사항을 조금씩 바꿔가며 진행하면 되는 것 같다.

N과 M (2) 코드와 크게 다르지 않음을 알 수 있다.

https://codekunst.tistory.com/49