백준 9375 패션왕 신해빈 C++

백준 9375 패션왕 신해빈

백준 9375번 "패션왕 신해빈" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

9375번 문제에 주어지는 입력 및 예시

입력: 

2
3
hat headgear
sunglasses eyewear
turban headgear
3
mask face
sunglasses face
makeup face

출력:

5
3

코드

백준 9375번 "패션왕 신해빈" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int N,M;
	string a,b;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>M;
		map<string,int> mp;
		for(int j=0;j<M;j++){
			cin>>a>>b;
			mp[b]++;
		}
		int num=1;
		for(auto v:mp){
			num*=v.second+1;//경우의수. 곱하기. 
		}
		num--;//아무것도 안입는경우. 
		cout<<num<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

9375번: 패션왕 신해빈