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

문제링크
https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=python3

답

from collections import defaultdict
    
# defaultdict으로 {옷종류1:[옷1,옷2,...], ... } 형태로 변환
def classifier(clothes):
    d_dict = defaultdict(list)
    for val, key in clothes:
        d_dict[key].append(val)
    return d_dict

def solution(clothes):
    answer = 1
    d_dict = classifier(clothes)
	
    # 모든 경우의 수 도출     
    for key in d_dict.keys():
        answer = answer * (len(d_dict[key])+1) # 안입는 경우를 포함하여 1개씩 더해서 곱해줌
    
    return answer-1 # 모두 안입는 경우 제외 시켜줌