[프로그래머스] level.2 - 롤케이크 자르기(C++)

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

내 해답

동생한테 먼저 다 먹이고 시작하는 것이 내게는 충격이었던 문제;;;

참고로 동생이 가진 토핑이 0이 되면 map에서 빼주는 것이 매우매우 중요하다.

#include <string>
#include <vector>
#include <map>

using namespace std;

int solution(vector<int> topping) {
    int answer = 0;

    map<int,int> chulsu;
    map<int,int> bro;
    
    for(const auto& t : topping)
        ++bro[t];
    
    for(const auto& t : topping)
    {   
        --bro[t];
        ++chulsu[t];
        
        if(bro[t] == 0)
            bro.erase(t);
        
        if(bro.size() == chulsu.size())
            ++answer;
    }
    
    return answer;
}