[프로그래머스 | Python] 위장

프로그래머스_위장

최소한 하나의 옷은 입어야하고, 모든 옷을 입을 필요는 없다
(한 카테고리 옷의 갯수 + 안 입는 경우의수 1)을 모두 곱하면 아무것도 안 입는 경우의 수를 포함한 모든 경우의 수가 계산이 된다
이렇게 계산된 '아무것도 안 입는 경우의 수를 포함한 모든 경우의 수'에서 아무것도 안 입는 경우의 수 1을 빼주면 답이 된다

def solution(clothes):
    answer = 1
    closet = defaultdict(list)
    for cloth, i in clothes:
        closet[i].append(cloth)
        
    for key in closet.keys():
        answer *= (len(closet[key])+1)
    
    return answer-1

조합 생각하느라 시간을 많이 날렸다..확통을 다시 공부해야하나 싶다ㅠ_ㅠ