본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]9378번 패션왕 신해빈

by 현장 2021. 7. 23.

-코드

from collections import Counter
t = int(input())
for _ in range(t):
    n = int(input())
    arr = []
    r = 1
    for i in range(n):
        c = input().split()
        arr.append(c[1])
    arr2 = Counter(arr)
    for i in arr2:
        r *= arr2[i] + 1
    print(r - 1)

처음에는 배열의 중복을 배제하여 입력 예제들이 출력되는 것을 확인하고 제출을 하였으나 실패해서 찾아보니 생각한 계산에서 추가적으로 계산해야 할 부분이 빠져서 틀린 것을 알았고 추가 계산을 어떻게 넣어야 하나 생각하다가 해결이 안 되어서 찾아보니 Counter를 이용하여 중복된 것의 개수를 이용하여 해결을 하였습니다.