[프로그래머스] 위장

프로그래머스 위장 C++ 풀이

 

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

프로그래머스

 

// 곱의 법칙이다. 해당 옷 카테고리 별로 개수에다가 그 해당 옷을 안입었을때 경우 +1 하고 카테고리 끼리 곱한다.
// 그리고 마지막에 옷 하나도 안입었을 경우 -1 해준다.
#include <string>
#include <vector>
#include <map>
using namespace std;

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