test1 [기타] Dynamic Programming, 1부터 N까지의 정수를 이용해 합이 M인 배열 찾아보기 0. 들어가며. 코드가지고 꼼지락 거릴 일이 있다가, 저런 문제가 있었다. 처음에는 어라, Brute Force로 순회돌면 되지 않나? 했다가, N이 20넘어가면서부터 랩탑이 따끈해졌다. 그래서 남기는 코드 기록. 1. 직접 순회하기. from itertools import combinations def count_combinations(n): count = 0 numbers = list(range(1, 101)) for r in range(1, n + 1): for combination in combinations(numbers, r): if sum(combination) == 100: count += 1 return count n = 100 combinations = count_combinations.. 2023. 6. 23. 이전 1 다음