🟩 [백준] [Python] Class3_9375번_패션왕 신해빈

문제

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

9375번: 패션왕 신해빈

풀이

# 백준 9375번 문제 - 패션왕 신해빈
from collections import Counter
t = int(input())
for i in range(t):
    n = int(input())
    s = []
    for j in range(n):
        a,b = input().split()
        s.append(b)
    num = 1
    result = Counter(s)
    for key, value in result.items():
        num *= value + 1
    print(num-1)

Counter 함수를 사용하여 풀었다.

공식을 구하다 보니

(의상 종류 + 1)(의상 종류 + 1)(의상 종류 + 1)*** - 1