[백준] Class3-패션왕 신해빈 C++ 9375번

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

9375번: 패션왕 신해빈

#include<iostream>
#include<vector>
#include<map>
using namespace std;

int main()
{
	int t;
	int n;
	string a, b;

	cin >> t;

	while (t--)
	{
		map<string, int> m;
		cin >> n;

		for (int i = 0; i < n; i++)
		{
			cin >> a >> b;
			m[b]++;
		}

		int answer = 1;
		for (auto iter = m.begin(); iter != m.end(); iter++)	//auto==map<string, int>m::iterator
		{
			if (iter->second > 0)
			{
				answer *= iter->second + 1;
			}
		}
		cout << answer - 1 << '\n';
	}

	return 0;
}

접근방법: 문자열을 구분해서 각 의상마다의 개수를 map을 저장하고 for문으로 (각 의상의 개수 + 1)을 모두 곱한 경우의 수에 1을 빼준다.