문제

순열과 조합 문제? 얼마 전 익힌 unordered_map으로 쉽게 풀었다.

#include <string>
#include <vector>
#include <unordered_map>
using namespace std;

int solution(vector<vector<string>> clothes) {
	int answer = 1;
	int size = clothes.size();
	int i;
	unordered_map<string, int> umap;

	for (i = 0; i < size; i++) umap[clothes[i][1]]++;

	unordered_map<string, int>::iterator it = umap.begin();

	for (auto i = umap.begin(); i != umap.end(); i++) answer *= (i->second + 1);

	return answer - 1;
}