[BOJ] 9375 패션왕 신해빈 C++

개요

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

9375번: 패션왕 신해빈

실버급 수학 및 해시 문제다.

풀이

경우의 수를 구할 식만 떠올리면 된다.

분류별 옷의 수 + 1(벗은 상태)를 전부 곱해주면 된다.

주의할 점은 알몸인 상태는 제외라고 나와있으니 이 결과에 -1을 해주어야 한다.

map을 사용해 구현했다.

코드

#include<iostream>
#include<algorithm>
#include<string>
#include<map>
using namespace std;

void solve()
{
	map<string, int> m{};
	map<string, int>::iterator iter;
	string clothes, type;
	int cnt = 1;
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) 
	{
		cin >> clothes >> type;
		m[type]++;
	}
	for (iter = m.begin(); iter != m.end(); iter++)
		cnt *= iter->second+1;

	cout << --cnt << "\n";
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int t;
	cin >> t;
	for (int i = 0; i < t; i++)
		solve();
}