프로그래머스 level2 의상

Problem

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

Solution

def solution(clothes):
    answer = 1
    closet = {}
    for cloth, cloth_type in clothes:
        if closet.get(cloth_type) is None:
            closet[cloth_type] = [cloth]
        else:
            closet[cloth_type].append(cloth)
            
    for cloth_type, cloth_list in closet.items():
        answer *= len(cloth_list) + 1
        
    return answer - 1

각 종류 별로 입을 수 있는 경우의 수는 안 입거나 하나를 골라서 입는 것이다. 따라서 각 옷 종류별 개수에 1을 더해 모두 곱한 뒤, 아무것도 안 입은 경우 1을 빼주었다.

Reference