[백준] 15652번 - Silver 3 N과 M(4), 파이썬 코드
·
Algorithm/BOJ
solved.ac의 Class 4 문제 중 N과 M(4) 문제이다. 1부터 비내림차순으로 내려가야 하는 특징 때문에 재귀 DFS 문제라는 것을 알 수 있다."같은 수를 여러 번 골라도 된다."라는 문제의 특징이 있으니 조심하자. 해결했던 코드는 다음과 같다.import sysglobal n, mlst = []def dfs(num): # 리스트의 개수가 m과 같아지면 return if len(lst) == m: print(" ".join(map(str, lst))) return for i in range(num, n+1): lst.append(i) dfs(i) lst.pop()if __name__ == "__main__..