[Python3]프로그래머스_위장

문제출처: https://programmers.co.kr/learn/courses/30/lessons/42578

접근법

각 부위별로 옷을 분류를 한 뒤 각 부위별로 0개~1개를 선택할 수 있으므로
(각 부위별 옷의 개수+1)을 정답에 곱해주면 모든 경우의 수를 고려할 수 있다.

• 문제 조건에 맞게 모든 부위를 0개를 선택하는 경우 1개만 제외한다.

코드

def solution(clothes):
    answer = 1 
    d = {}
    for i,j in clothes:
        if( j in d ):
            d[j].append(i)
        else:
            d[j] = [i]
    for key in d.keys():
        answer *= len(d[key]) +1
    return answer-1