BOJ/백준-9375-python

문제📖

풀이🙏

• 해빈이는 정신이 이상하다.
• 첫째 줄에 테스트케이스가 주어진다.
• 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n이 주어진다.
• 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다.
• 같은 종류의 의상은 하나만 입을 수 있다.
• 모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 존재하지 않는다.
• 각 테스트 케이스에 대해 해빈이가 알몸이 아닌 상태로 의상을 입을 수 있는 경우의 수를 출력하시오.

코드💻

# boj, 9375 : 패션왕 신해빈, python3
# 정수론 및 조합론
import sys

def fashion_king(n):
    if n == 0:
        return 0
    
    wearable = {}
    
    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
        
        answer = 1
        
        for key in wearable.keys():
            answer *= wearable[key] + 1
            
    return answer - 1
        

T = int(input())

for _ in range(T):
    n = int(sys.stdin.readline())
    print(fashion_king(n))

결과😎

출처 && 깃허브📝

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