[백준] 9375 패션왕 신해빈

[백준] 9375 패션왕 신해빈

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

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int T;
	cin >> T;
	while (T--) {
		int n;
		cin >> n;

		if (n == 0) {
			cout << "0\n";
			continue;
		}

		//<의상 종류, 해당 종류의 의상 수>
		map<string, int> types;
		for (int i = 0; i < n; ++i) {
			string name, type;
			cin >> name >> type;

			if (types.find(type) == types.end()) {
				types[type] = 1;
			}
			else {
				types[type] += 1;
			}
		}

		//경우의 수 구하기
		int answer = 1;
		for (auto i = types.begin(); i != types.end(); ++i) {
			answer *= (i->second + 1);
		}
		//알몸인 상태 빼기
		answer--;

		cout << answer << "\n";
	}
	return 0;
}