[C++] 프로그래머스 의상

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

프로그래머스

풀이

1. 해싱을 통해 옷 종류별로 몇 벌씩 가지고 있는지 count 한다.

2. 옷 종류별로, 경우의 수(옷 가지 수 + 안입는경우(1))를 answer에 차례로 곱해주면 모든 경우의 수를 계산할 수 있다.

3. 모든 옷을 입지 않는 경우(1)을 빼주어 답을 구한다.

#include <string>
#include <vector>
#include <unordered_map>
#include <iostream>

using namespace std;


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