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

백준 - 9375

---

풀이

의상의 종류별로 개수를 세고, 의상을 입어볼 수 있는 모든 경우에서, 모든 의상을 다 입은 경우만 빼면 된다.

---

소스코드

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main(){
	int T, n;
	cin >> T;
	while (T--){
		cin >> n;
		map<string, int> info;
		map<string, int>::iterator  iter;
		string name, kinds;
		
		while (n--){
			cin >> name >> kinds;
			if (info[kinds]) info[kinds]++;
			else info[kinds] = 1;
		}
        
		int result = 1;
		for (iter = info.begin(); iter != info.end(); iter++)
			result *= (iter->second + 1);
		cout << result - 1 << '\n';
	}
}

---

출처

9375번: 패션왕 신해빈