문제📖
![](https://velog.velcdn.com/images%2Fcosmos%2Fpost%2F12187cf3-5791-481a-b0d1-fe2fbbd95e97%2F%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202021-06-04%20%E1%84%8B%E1%85%A9%E1%84%8C%E1%85%A5%E1%86%AB%2011.45.02.png)
풀이🙏
- 해빈이는 정신이 이상하다.
- 첫째 줄에 테스트케이스가 주어진다.
- 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n이 주어진다.
- 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다.
- 같은 종류의 의상은 하나만 입을 수 있다.
- 모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 존재하지 않는다.
- 각 테스트 케이스에 대해 해빈이가 알몸이 아닌 상태로 의상을 입을 수 있는 경우의 수를 출력하시오.
코드💻
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://velog.velcdn.com/images%2Fcosmos%2Fpost%2F9d58d915-d807-4cf8-a62d-c50f740fc0d4%2F%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202021-06-04%20%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE%201.12.42.png)
출처 && 깃허브📝
https://www.acmicpc.net/problem/9375
github