[C++/Map] 백준 9375 패션왕 신혜빈

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
 
int main() {
    int t;
    cin >> t;
    string cloth, kind;
 
    while (t--) {
        int n;
        cin >> n;
        map<string, int> m; // 옷 종류와 종류별 수를 담는 map
        while (n--) {
            cin >> cloth >> kind;
            m[kind]++; // 옷 종류별 수 갱신
        }
        
        long long res = 1;
        for(auto it = m.begin(); it != m.end(); it++){
            res *= it->second + 1; // 각 종류별 경우의 수 = (하나씩 입는 경우) + (안입는 경우)
        }
        
        res--; // 아무것도 안입은 경우 제외
        cout << res << endl;
    }
}