카테고리 없음

백준 9375 C++

CHIZI 2022. 5. 29. 22:19
728x90
#include <string>
#include <iostream>
#include <map>

using namespace std;

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

    int T;
    cin >> T;

    int n;
    string catag, name;

    while (T--)
    {
        map<string, int> m;
        cin >> n;
        while (n--)
        {
            // name은 사용 x
            cin >> name >> catag;
            // find 함수는 찾는 key값이 없으면 end 주소를 리턴
            if (m.find(catag) == m.end())
            {
                m.insert({ catag, 1 });
            }
            else
                m[catag]++;
        }

        int ans = 1;
        for (auto i : m)
        {
            ans *= (i.second + 1);
        }
        ans -= 1;
        cout << ans << '\n';
    }

    return 0;
}
728x90