[c++/백준] 9375 패션왕 신해빈

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

9375번: 패션왕 신해빈

내 기준 어려웠다. 내가 구현에 특히 약한 것 같긴 하다. 사실 약하지 않은 부분 없음

 

예시를 보고 왜 이런 답이 나오는지 수식을 짜기가 어려웠다. 

 

결국 공식은 : (같은 종류 의상의 수 + 1) - 1 이다. 

여기서 -1을 해주는 이유는 알몸일 때를 빼주는 것이다.

 

ex) headgear=3, face=2, pants=1 일 때 공식은

(3 + 1) * (2 + 1) * (1 + 1) - 1 = 23 이다.

  

#include <iostream>
#include <map>
using namespace std;

int main() {
	int t;
	cin >> t;

	int n;
	string name, type;
	for (int i = 0; i < t; i++) {
		cin >> n;
		map<string, int> m;
		for (int j = 0; j < n; j++) {
			cin >> name >> type;	//name은 사용하지 않음

			if (m.find(type) == m.end()) {	//type이 없으면 insert 해줌
				m.insert({ type,1 });
			}
			else  //type이 겹치면 해당 type ++
				m[type]++;
		}
		int ans = 1;  //곱해주기 위해 1로 초기화
    
		for (auto x : m) {
			ans *= (x.second + 1);  //정답 구하기 위한 공식
		}
		cout << ans - 1 << '\n';  //알몸일 때 빼주기
	}
	return 0;
}