Algorithm/백준
[백준] 9375 패션왕 신해빈
sunnyshiny
2023. 7. 11. 11:46
728x90
https://www.acmicpc.net/problem/9375
9375번: 패션왕 신해빈
첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.
www.acmicpc.net
import sys
input = sys.stdin.readline
c = int(input())
for i in range(c):
n = int(input())
wear = {}
answer = 1
for i in range(n):
a, b = input().split()
if b not in wear.keys():
wear[b]=1
else:
wear[b]+=1
for k,v in wear.items():
answer *= (v+1)
print(answer-1)
728x90