카테고리 없음
백준 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