KEEP GOING

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 삼성 코딩테스트 같은 경우, itertools 모듈을 사용할 수 없습니다. 그래서 permutations(순열)이나 combinations(조합) 같은 기능을 사용하지 못하는데, 이를 대비하기 위해 DFS를 이용하여 조합을 구할 수 있는 대표적인 문제입니다. [dfs] def dfs(arr, idx): if len(arr) == M: print(*arr) return for i in range(..