9375 패션왕 신해빈 python

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

9375번: 패션왕 신해빈

알몸에 안경만 쓰고 나가는 패션왕

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 접근

dictionary를 사용해서 풀었다.

같은 종류를 키로 넣어서 값에 배열을 사용해서 append했다.

그리고 마지막에 모든 개수에 +1을 해서 곱해주고 알몸인 경우를 빼기위해 최종결과에 -1을 해주면 끝.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드

import sys
input = sys.stdin.readline

"""
9375 패왕
딕셔너리로 같은 종류끼리 묶어둠.
종류에 개수들 다 곱하기

"""

T = int(input())
for t in range(T):
    n = int(input())
    dic = dict()
    for i in range(n):
        x, y = input().split()
        if y in dic:
            dic[y].append(x)
        else:
            dic[y] = [x]
    
    arr = list(dic.values())
    ans = 1
    for i in arr:
        ans *= len(i)+1
    print(ans-1)

30616KB 32ms