jae_coding

문제 문제 링크 문제 접근 DFS 백트레킹 itertool 모듈을 사용하지 않는 오름차순 조합문제 코드 def DFS(idx): global result, lst, N, M if len(result) == M: temp = 0 for i in result: if temp < i: temp = i else: temp = -1 break if temp != -1: print(*result) return for i in range(idx, N): if lst[i] not in result: result.append(lst[i]) DFS(idx + 1) result.pop() DFS(0) 느낀점 itertool을 사용하면 쉽지만 중복되지 않는 조합을 구하는 코드를 구현해보는 것도 쉽지많은 않다.