[Programmers 42578] 위장

문제

LV2 [Programmers 42578 - 위장]

문제 풀이 방법

이 문제는 hash문제로 dictionary를 활용하여 쉽게 풀 수 있다.

1. 각 의상의 이름을 key로 하여 의상의 종류의 개수를 dic에 저장한다.
2. dic의 값들을 모두 answer에 곱한다.
3. 최소 한 개의 의상은 입기 때문에 모두 선택 안하는 경우를 빼준다.

풀이 코드

Python

def solution(clothes):
    answer = 1
    dic = {}
    for i in clothes:
        if i[1] in dic:
            dic[i[1]] = dic[i[1]] + 1
        else:
            dic[i[1]] = 1
    for i in dic.values():
        answer *= (i+1)
    return answer - 1