프로그래머스 위장

https://programmers.co.kr/learn/courses/30/lessons/42578

코딩테스트 연습 - 위장

고등학생 때 배우는 '확률과 통계'를 구현하는 느낌이다.

각 옷의 type별로 가지고 있는 옷 개수를 세고, 옷 개수 +1의 곱들에서 아무것도 안입은 경우 한 번을 빼주면 된다.

def solution(clothes):
    answer = 1
    cloth_dict = dict()
    
    for cloth,types in clothes:
        if types in cloth_dict:
            cloth_dict[types] += 1
        else:
            cloth_dict[types] = 2
            
    for t in cloth_dict:
        answer *= cloth_dict[t]
    answer -= 1
    return answer