15649번

문제/입력/출력

예제 입출력

문제 바로가기

백준 15659번

---

💡풀이 방법

1. 1부터 검사 -> 끝까지 출력하면, 그 다음 순서 진행
   • 1부터 n까지 반복 (for i in range(1, n+1))
2. 길이가 m이라면 return
3. dfs 이용!

💡구현 코드

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

def dfs():
   if len(s)==m:
       print(' '.join(map(str,s)))
       return
   
   for i in range(1,n+1):
       if i not in s:
           
           s.append(i)
           dfs()
           s.pop()
dfs()