(Python/🥈3)백준 알고리즘 9375번: 패션왕 신해빈

728x90

문제 출처:https://www.acmicpc.net/problem/9375

9375번: 패션왕 신해빈

첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.

www.acmicpc.net

풀이:

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)
    print(result)
    for k in result:
        num *= result[k] + 1
        
    print(num - 1)

여기서 result[k]에 +1을 해준 이유는 그 종류의상을 착용할때와 안 착용할때가 있기 때문이다.

출력에 -1을 해준 이유는 모든 의상을 착용하지 않은 경우를 제외시켜줘야 하기 때문이다.