17615 - 볼 모으기

https://www.acmicpc.net/problem/17615

17615번: 볼 모으기

생각해보기

• 공은 왼쪽 혹은 오른쪽으로 몰 수 있다.
• 오른쪽으로 한번 왼쪽으로 한번 진행하며 확인하자.

코드

#include<iostream>
#include<string>

using namespace std;

int N;
string balls;

void input(){
    cin>>N>>balls;
}

void solution(){
    bool rf = false, bf = false;
    int rc = 0, bc = 0;
    int ans = 987'654'321;

    for(int i=0;i<N;++i){
        if(balls[i] == 'R')
            bf = true;
        else
            rf = true;
        
        if(bf && balls[i] == 'B')
            ++bc;
        if(rf && balls[i] == 'R')
            ++rc;
    }

    ans = min(rc,bc);

    rf = false;
    bf = false;
    rc = 0, bc = 0;

    for(int i=N-1;i>=0;--i){
        if(balls[i] == 'R')
            bf = true;
        else
            rf = true;
        
        if(bf && balls[i] == 'B')
            ++bc;
        if(rf && balls[i] == 'R')
            ++rc;
    }

    ans = min(ans, min(rc, bc));

    cout<<ans<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();
    solution();

    return 0;
}