[프로그래머스 / Level 2] 위장

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

코딩테스트 연습 - 위장

문제 접근법

• map을 이용해서 카테고리의 갯수를 파악합니다.
• 전체의 조합의 갯수를 구하는 방법은 각 카테고리의 갯수 + 입지 않는 경우의 수를 더해서 모두 곱해주면 됩니다.
• 단, 옷을 하나도 안 입는 경우가 없으므로 -1을 해주어야 합니다.

 

#include <string>
#include <vector>
#include <map>
 
using namespace std;
 
int solution(vector<vector<string>> clothes) {
    int answer = 1;
    int len = clothes.size();
    
    map<string, int> m;
    
    for(int i = 0; i < len; i++)
    {
        m[clothes[i][1]]++;
    }
    
    map<string, int>::iterator iter;
    
    for(iter = m.begin(); iter != m.end(); ++iter)
    {
        answer *= (iter->second + 1);
    }
 
    return answer - 1;
}