[Algorithm] Programmers :: 할인 행사

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

프로그래머스

int solution(vector<string> want, vector<int> number, vector<string> discount) 
{
    int answer = 0;
 
    map<string, int> m;
    int zeroCount = want.size();
    int maxSize = 0;
 
    for (int i = 0; i < want.size(); ++i)
    {
        m[want[i]] = number[i];
        maxSize += number[i];
    }
 
    for (int i = 0; i <= discount.size() - maxSize; ++i)
    {
        map<string, int> temp = m;
        zeroCount = 0;
 
        for (int j = i; j < i+10; ++j)
        {
            temp[discount[j]] -= 1;
 
            if (temp[discount[j]] == 0) ++zeroCount;
        }
 
        if (zeroCount == want.size()) ++answer;
    }
 
    return answer;
}

map을 이용해서 카운팅해서 푸는 어렵지 않은 문제. 2레벨중에서도 쉬운듯 하다.