[프로그래머스] 위장 (python, 해시)

조합의 경우의 수라고 볼 수 있는 것 같다 

각 종류의 옷을 안입는 경우까지 포함해서 종류별 옷의 개수+1 해서 모두 곱해준 다음

모든 의상을 입지않는 경우 1을 빼준다 (적어도 하나는 입어야한다)

 

from collections import defaultdict
def solution(clothes):
    answer = 1
    dic=defaultdict(int)
    for a,b in clothes:
        dic[b]+=1
    
    for v in dic.values():
        answer*=(v+1)
    return answer-1