[C++]백준 25381번: ABBC

BC 를 삭제하는 규칙을 먼저 적용하면 그리디를 이용해 쉽게 풀 수 있다.

삭제 대신 B 를 C 로 바꿔주었다.

#include <iostream>
#include <vector>
#include <string>
#include <queue>

using namespace std;

int main()
{
    string abbc;
    int ans = 0, b = 0, a = 0;
    cin >> abbc;
    queue<int>q;

    for(int i = 0; i < abbc.size(); i++){
        if(abbc[i] == 'B'){
            b++;
            q.push(i);
        }
        if(abbc[i] == 'C' && b > 0){
            b--;
            ans++;
            abbc[q.front()] = 'C';
            q.pop();
        }
    }
    for(int i = 0; i < abbc.size(); i++){
        if(abbc[i] == 'A') a++;
        if(abbc[i] == 'B' && a > 0){
            a--;
            ans++;
        }
    }
    cout << ans;
}