[백준]패션왕 신혜빈

 이번에는 가진 의상들이 주어졌을때 과연 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을지 알아보는 알고리즘을 만들어봅니다

T = int(input())

for _ in range(T):
    n = int(input())
    
    #0일때 탈출
    if n == 0:
        print(0)
        continue
    
    wearable = dict()
    for _ in range(n):
        wear_name, wear_type = map(str, input().split())
        
        #같은 옷 분류 중, 이름은 버리고 종류만 가져가기
        if wear_type in wearable.keys():
            wearable[wear_type] += 1
        else:
            wearable[wear_type] = 1
        
        #(각 옷의 수)+1 한 것을 곱해줌
        answer = 1
        for key in wearable.keys():
            answer *= wearable[key] + 1
    #안입는 경우만 뺴줌
    print(answer - 1)

 처음에는 입력할 숫자열 변수T를 만들어주고 0일때를 탈출할수 있게 해준 다음 옷의 이름을 넣기위한 map을 만들어줍니다 다음으로 같은 옷 분류중 이름을 버비고 종류만 가져갈수 있도록 해주고 각옷의 +1을 한것을 곱해줍니다 마지막으로 출력을 해주는데 여기서 안입는겨우를 뺀다음 출력해줍니다