[코드리뷰] 프로그래머스 - 사탕 담기

1. 문제

 

2. 소스코드 (Python3)

from itertools import combinations   def solution(m, weights):     answer = 0       for i in range(len(weights)):         combi = combinations(weights, i)         answer += [sum(candies) for candies in combi].count(m)       return answer

 

3. 고찰

나는 재귀함수를 이용해서 풀었는데, 조합을 이용해서 풀 수 있었다.

재귀함수는 계속해서 함수를 호출하기 때문에 아마 시간복잡도 측면에서 조합 함수를 이용하는 것이 더 효율적일 것 같다.