[프로그래머스] (C++) LV2 위장

되게 쉬웠다.

장착하지 않음을 하나의 옵션으로 생각하여 풀면 된다.

#include <string>
#include <vector>
#include <map>

using namespace std;

int solution(vector<vector<string>> clothes) {
    int answer = 1;
    map<string, int> hash;

    for (int i = 0; i < clothes.size(); i++)
        hash[clothes[i][1]]++;

    for (map<string, int>::iterator it = hash.begin(); it != hash.end(); it++)
        answer *= (it->second) + 1;

    return --answer;
}