[백준-9375] 패션왕 신해빈 / Python

9375번: 패션왕 신해빈

import sys


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


for _ in range(int(sys.stdin.readline())):
    clothes = [
        list(map(str, sys.stdin.readline().split()))
        for _ in range(int(sys.stdin.readline()))
    ]
    print(func(clothes))

 

해설

프로그래머스에서 비슷한 유형의 문제를 풀었던 기억이 난다.

딕셔너리를 이용해서 어렵지않게 해결할 수 있었다.😀