[백준/BOJ] 9375 패션왕 신혜빈

문제 : 9375 패션왕 신혜빈

9375번: 패션왕 신해빈

의상의 수와 이름이 주어졌을 때 맨몸이 아니도록

옷들의 조합의 수를 찾아서 출력하는 문제이다.

같은 의상의 종류를 센 후 +1씩 해서 곱해 전체 조합의 수를 세고

하나도 입지 않는 것은 불가능하므로 1을 빼서 출력하면 된다.

---

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N;
map<string,ll> m;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    while (N--){
        m.clear();
        ll M, ans=1;
        cin >> M;
        for (int i=0;i<M;i++){
            string a, b;
            cin >> a >> b;
            m[b]++;
        }
        for (auto i:m)
            ans*=i.second+1;
        cout << ans-1 << "\n";
    }
    return 0;
}