티스토리 뷰

알고리즘 문제/implementation

백준 9375 패션왕 신혜빈

gaelim 2022. 9. 12. 17:04
반응형

t = int(input())
for i in range(t):
    n = int(input())
    d = {}
    for j in range(n):
        wear, type = input().split()
        l = d.get(type, [])
        d[type] = [*l, wear]

    ans = 1
    for k,v in d.items():
        ans *= (len(v)+1)

    ans-=1
    print(ans)
반응형

'알고리즘 문제 > implementation' 카테고리의 다른 글

백준 2004 조합 0의 개수  (0) 2022.09.12
백준 3009 네 번째 점  (0) 2022.09.10
백준 18870 좌표압축  (0) 2022.09.09
leetcode. 3 Longest Substring Without Repeating Characters  (0) 2022.09.06
leetcode. 2 Add Two Numbers  (0) 2022.09.05