알고리즘/CLASS 3
[Python] 백준 9375 패션왕 신해빈
한민민
2022. 2. 21. 14:55
https://www.acmicpc.net/problem/9375
풀이
num = int(input())
for _ in range (num):
count = int(input())
dic = {}
res = count
for _ in range (count):
A, B = map(str, input().split())
# 옷 종류가 dic에 있다면 +1
if B in dic:
dic[B] += 1
# 없으면 새로 만들기
else:
dic[B] = 1
res = 1
# (옷 종류 수 + 1) * (옷 종류 수 + 1) - 1
for key in dic.keys():
res *= (dic[key] + 1)
print(res - 1)