[Python] 백준 <9375-해적왕 신해빈>

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

 

import sys
input = sys.stdin.readline

T = int(input())

for _ in range(T):
    N = int(input())
    dic = dict()
    for _ in range(N):
        a, b = map(str, input().split(" "))
        # 종류별로 개수 저장 (안 입은 경우까지)
        dic[b] = dic.get(b, 1) + 1
    dap = 1
    # 모든 경우의 수 저장
    for i, j in dic.items():
        dap *= dic[i]

    # 모두 안입은 경우 -1
    print(dap-1)