[프로그래머스][Level2] 의상 c++

https://programmers.co.kr/learn/courses/30/lessons/42578

프로그래머스

 

풀이과정

의상의 종류마다 개수를 카운트 해준다.  
의상의 종류에 그 의상을 입지 않는 경우의 수를 더해서 모두 곱해주고  
모두 안 입은 경우의 수 1가지를 빼준다.

 

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

using namespace std;

int solution(vector<vector<string>> clothes) {
    int answer = 0;

    map <string, int> m;
    for(int i = 0; i < clothes.size(); i++){
        m[clothes[i][1]]++;
    }
    int sum = 1;
    for(auto i : m){
        sum *= i.second + 1;
    }
    answer = sum - 1;
    return answer;
}