본문 바로가기

코딩테스트/프로그래머스

[프로그래머스] 위장

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

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

// 곱의 법칙이다. 해당 옷 카테고리 별로 개수에다가 그 해당 옷을 안입었을때 경우 +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;
}