해시 / 위장

from itertools import combinations

def solution(clothes):
    _dict = {}
    for _set in clothes:
        _category = _set[1]
        if _category in _dict:
            _dict[_category] += 1
        else:
            _dict[_category] = 1

    answer = 1

    for i in _dict.values():
        answer *= (i + 1)

    answer = answer - 1

    return answer