[BOJ]N과 M(4)_15672

• 알고리즘 유형 : 백트래킹
• 풀이 참고 : 없음
• 문제 링크 : https://www.acmicpc.net/problem/15652

늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 

그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사 드리겠습니다. 

---

풀이 요약

 재귀 시 index 값(i)을 넘기고 해당 값부터 반복문을 돌림 

---

코드(python)

n, m = map(int, input().split())

arr = []
def dfs(index):
    if len(arr) == m:                  # 재귀 끝 지점
        print(' '.join(map(str, arr)))
        return
    
    for i in range(index, n+1):     # 반복문의 시작이 이전 i값부터 되도록
        arr.append(i)               
        dfs(i)            
        arr.pop()

dfs(1)                   # 반복조건을 위해 인자 넘김

---

배운 점, 배울 점

함수의 활용을 더 많이 연습 해야한다. 

c를 같이 공부하면서 많이 느낀다.