프로그래머스 롤케이크자르기 c++

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

프로그래머스

#include <string>
#include <vector>
#include <set>
using namespace std;

int bro_topping[10001];
int me_topping[10001];
set<int> bro;
set<int> me;

int solution(vector<int> topping) {
    int answer = 0;
    for(auto i : topping) {
        me_topping[i]++;
        me.insert(i);
    }
    
    for(auto i : topping) {
        bro_topping[i]++;
        bro.insert(i);
        me_topping[i]--;
        if(me_topping[i] == 0) {
            me.erase(i);
        }
        if(me.size() == bro.size()) {
            answer++;
        }
    }
    

    
    return answer;
}

투포인터를 사용하면 쉽게 풀수 있는 문제.