[BOJ]N과 M (1)_15649 (백트래킹)

• 알고리즘 유형 : 백트래킹, 재귀
• 풀이 참고 : 자신
• 문제 링크 : https://www.acmicpc.net/problem/15649

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

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

---

풀이 요약

 어제 풀었던 문제와 동일한 알고리즘이며, 같은 수가 리스트에 들어가지 못하도록 i not in arr 조건 하나를 추가 했다. 

---

코드(python)

n, m = map(int, input().split())
arr = []
def main():
    
    if m == len(arr):
        print(' '.join(map(str, arr)))
        return

    for i in range(1, n+1):
        if i not in arr:
            arr.append(i)
            main()
            arr.pop()
            
main()

---

배운 점, 배울 점

아직도 재귀를 알고 쓴다는 개념이 들지 않는다. 머리가 안되면 많이 해야지.