[백준(BOJ)] 15651번 : N과 M (3) - PYTHON[파이썬]

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

15651번: N과 M (3)

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 백트래킹

 

---

 

⊙ 문제 접근 과정

 

list와 dfs를 이용하였다.

 

 

---

 

⊙ 문제 풀이

 

N, M = map(int, input().split()) #값 입력 받기
S = [] #리스트

def dfs(): #dfs 함수 생성
    if len(S) == M:
        print(' '.join(map(str, S)))
        return
    
    for i in range(1,N+1):
        S.append(i)
        dfs()
        S.pop()

dfs()

 

---

⊙ 결과

 

---

 

 

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!