[프로그래머스] Lv.2 위장

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

프로그래머스

 

 

1. 해결방법

이 문제는 경우의 수 문제이다.

dict을 이용해서 의류 종류에 맞게 저장하고, 이후에는 어떻게 수학적으로 공식을 사용할 것인가에 대한 아이디어 문제이다.
이번은 나름 쉬운 수학적 케이스로 경우의 수 문제이다.

스파이는 안경이 1개 있다고 할 때, 안경을 쓸 수도 있고 안쓸 수도 있다. 그래서 안경의 개수 1에서 안 쓸수 있는 경우 1개를 더한 2의 값을 다른 의류 경우의 수와 곱한다. 그리고 마지막에 모두 안입는 경우를 제외해야하기 때문에 -1을 한다.

 

 

2. 정답코드

def solution(clothes):
    answer = 1
    kind_all = []
    dic = {}
    for name, kind in clothes:
        if kind in dic:
            dic[kind].append(name)
        else:
            dic[kind] = [name]
                    
    for s in dic:
        answer *= (len(dic[s]) + 1)
    
    
    return answer - 1