패션왕 신해빈 풀이

문제 링크: https://www.acmicpc.net/problem/9375

백준 정수론 및 조합론 10단계 - 9375번 패션왕 신해빈을 풀어보았다.

 

풀이: 조합의 수를 세는 문제이다. 옷 종류마다 1을 더해주고 곱한 다음, 1을 빼주면 된다.

 

C++

 

Python

from collections import Counter

t=int(input())
for i in range(t):
	n=int(input())
	cloth=[]
	for j in range(n):
		a,b=input().split()
		cloth.append(b)
	cnt=Counter(cloth) # 종류마다 개수 셈
	res=1
	for key in cnt:
		res*=cnt[key]+1
	print(res-1) # 아무것도 입지 않는 경우 빼기

Java