실습 4 : lv2_사탕 담기

문제설명

문제분석

• 조합을 이용하여 모든 경우의 수를 구한다.
• 조건문을 이용하여 정확히 m 그램으로 채우는 경우의 수를 구한다.

코드

from itertools import combinations

def solution(m, weights):
    answer = 0
    for i in range(1,len(weights)+1):
        combi = list(combinations(weights,i))
        for j in combi:
            if sum(j) == m:
                answer += 1
    
    return answer