프로그래머스 LV.2 의상

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

프로그래머스

 

 

해시를 이용한 해결책

 
1. 종류별로 분류
 
2. 입지 않는 경우 (해당 종류를 쓰지 않는 경우)
 
3. 전체 조합
 
즉 해당 종류별로 의상의 개수를 곱해주면 된다.

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

using namespace std;

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

    // 옷을 종류별로 구분
    unordered_map <string, int> m;
    for (vector<string> clothe : clothes) {
        m[clothe[1]]++;
    }
    // 입지 않는 경우 고려, 모든 조합 계산
    for (auto it = m.begin(); it != m.end(); it++) {
        answer *= it->second + 1;
    }

    // 모든 경우 - 아무 종류의 옷도 입지 않은 경우 제외 
    return answer - 1;
}