[백준] S3.Boj9375번 패션왕 신해빈 / 분류: 해시

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

9375번: 패션왕 신해빈

import sys
input = sys.stdin.readline

T = int(input())
for i in range(T):
    clothes = {}
    N = int(input())
    for j in range(N):
        name, category = input().split()
        if category not in clothes:
            clothes[category] = [name]
        else:
            clothes[category].append(name)
    result = 1
    for cate in clothes:
        length = len(clothes[cate])
        result *= length + 1
    print(result - 1)

 

(N + 1)(M + 1) = > 모든 경우의 수

result - 1을 해야 하나도 안입는 경우를 뺄 수 있다.