[백준 문제풀이] 15649번 : N과 M(1)

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

15649번: N과 M (1)

💡 예전에 c로 풀었던 문제인데, 파이썬으로 풀려고 바꾸니까 제대로 안돌아가서 처음부터 다시풀었던 문제

이전에 c로 풀었을때는 깊이우선탐색으로 안풀었는데 깊이우선탐색이 확실히 코드가 더 간단한 것 같다.

 

1. 소스코드

N,M=map(int,input().split())
c=[]

def dfs():
    if len(c)==M:
        print(' '.join(map(str, c)))
        return
    else:
        for i in range(1,N+1):
            if i not in c:
                c.append(i)
                dfs()
                c.pop()

dfs()