[프로그래머스] 의상

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

프로그래머스

---

python

from functools import reduce

def solution(clothes):
	# 딕셔너리에 종류별로 옷이 몇 개씩 있는지 저장한다.
    cdict = dict()
    for cname, ctype in clothes:
        if ctype not in cdict:
            cdict[ctype] = 1
        else:
            cdict[ctype] += 1
            
    answer = 1
    for x in cdict:
    	# (각 종류별 옷 개수 + 1)을 모두 곱해준다.
        answer *= (cdict[x]+1)
    
    return answer-1

 

 

 

문제 예제를 예시로 설명해보면,

cdict = { '얼굴' : 2, '상의' : 1, '하의' : 1, '겉옷' : 1 } 이 되는데,

이때 코니가 종류별로 입을 수 있는 경우의 수는 아래와 같다.

 

얼굴 - 3가지 (동그란안경, 검정선글라스, 안 입음)

상의 - 2가지 (파란 티셔츠, 안 입음)

하의 - 2가지 (청바지, 안 입음)

겉옷 - 2가지 (긴 코트, 안 입음)

 

따라서 정답은 위 경우의 수를 모두 곱한 3*2*2*2에서 1을 뺀 값이 된다.

 

1을 빼는 이유는 (안 입음, 안 입음, 안 입음, 안 입음)의 1가지 경우의 수를 빼야 하기 때문이다.

문제 조건에서 하루에 최소 한 개의 의상은 입는다고 했으므로!