✓

태그:

13. 백트래킹

1부터 N까지의 자연수 중 중복 없이 M개를 고른 수열을 모두 출력하는 문제입니다. 재귀함수와 스택을 이용하여 수열을 만들어가면서 검사하되, 재귀 중간에 조건이 어긋나는 부분이 존재하는 경우 바로 재귀를 중단시켜 빠르게 해결할 수 있도록 합니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-30 12:13:36

---