프로그래머스 해시 '위장' 파이썬 풀이

프로그래머스

"""
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경,
긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 
동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.
(중략)
"""

def solution(clothes):
    _dict = {k:[] for _,k in clothes}
    for v, k in clothes:
        _dict[k].append(v)
    res = 1
    for v in _dict.values():
        res *= (len(v) + 1)
    return res - 1

"""
생각보다 간단하게 풀었다.
기본으로 생각한 방식은 옷입는 경우의 수였다.
(빨강옷, 파랑옷) , (빨강바지, 파랑바지) 라면 경우의 수가 2*2 = 4 이다.
이건 무조건 1가지를 골라서 입어야 한다는 것이다.

하지만 스파이는 변태인지 1개라도 입었으면
바지를 안입어도 되고, 상의를 안입어도 된다.

조금만 달리 생각해서 옷을 안입는 수를 투명옷을 입는다고 정해보자.

(빨강옷, 파랑옷, 투명옷), (빨강바지, 파랑바지, 투명바지)
3*3 = 9 이지만 투명옷과 투명바지를 입는다면 1가지는 무조건 입어야 하기 때문에
이 투명옷과 투명바지를 입는 경우인 1을 빼주었다. 9 - 1 = 8

- 10 line
옷의 리스트에서 key(옷의 종류)만 먼저 정의해서 dict로 만들었다.

- 11~12 line
옷종류에 맞춰서 옷을 넣어주었다.

- 13~ line
결과값을 리턴해줄 res를 선언한다.
옷종류에 해당하는 옷가지수(len(v))에 투명옷(1)을 더해 곱해주어야 한다.
그리고 모든 착장에 투명한옷을 입는 경우(1)을 빼주고 리턴해주었다.
"""