[CLASS 4]백준 - 15650번, 15652번, 15654번, 15657번 - N과 M
해당 4문제가 모두 N과 M문제이고, 거의 비슷비슷하다. 4문제모두 DFS와 itertools를 사용한 방법 두가지로 풀었다. 복원 추출,비복원 추출,순서 고려 까지 모두 itertools에 구현되어 있다는 점에 놀랐다. 역시 Python... 15650번 # DFS def dfs(length,number): if length == m: print(*result) return for temp in range(number,n+1): result.append(temp) dfs(length+1,temp+1) result.pop() result = [] n,m = map(int,input().split()) dfs(0,1) from itertools import combinations n,m = map(int,..
2021. 2. 23.
