파이썬) 백준 알고리즘 | 9375번 : 패션왕 신해빈

https://www.acmicpc.net/problem/9375

9375번: 패션왕 신해빈

백준 9375 '패션왕 신해빈' 문제입니다.

dict 자료형을 이용하였고, 같은 type dictionary value 리스트에 append해주었습니다.

그리고 총 개수는 각 타입의 개수+1을 각각 더한 뒤 마지막에 -1을 해주었습니다.

import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
    n = int(input())
    s = dict()
    for i in range(n):
        name, type = input().split()
        if type not in s.keys():
            s[type] = [name]
        else:
            s[type].append(name)
    cnt = 1
    for val in s.values():
        cnt *= (len(val)+1)
    print(cnt-1)