[백준] 패션왕 신혜빈(9375), C++

🔗 문제 링크

https://www.acmicpc.net/problem/9375

✍🏻 문제 설명

💁🏻‍♀️ 내 풀이

문제에서 결국 중요한 부분은 의상 이름이 아니라 의상 종류이다! 종류별로 겹치지 않게 입는 것이 중요하기 때문이다!

hat headgear
sunglasses eyewear
turban headgear

 

그래서 string 변수를 두 번 선언해주고 cin을 통해 받으면 된다!

 

그리고 map을 초기에 선언해줘서 계속 틀렸었는데, for루프 외부에 선언되어 있으니 한 테스트 케이스에서 사용된 데이터가 다음 테스트 케이스에서도 누적되기에 for문 안에 선언해주니 맞았다.

 

🤖 코드

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, nTmp;
	string s1, s2;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		map<string, int> map1;
		cin >> nTmp;
		for (int j = 0; j < nTmp; j++)
		{
			cin >> s1 >> s2;
			map1[s2]++;
		}

		long long ret = 1;
		for (auto c : map1)
		{
			ret *= ((long long)c.second + 1);
		}
		ret--;
		cout << ret << "\n";
	}
	return 0;
}