1522 - 문자열 교환

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

1522번: 문자열 교환

생각해보기

• a가 모두 연속이면 되므로 a혹은 b를 기준으로 잡고 기준이 아닌 친구를 스왑하면 된다.
• 슬라이딩 윈도우를 사용하자.

코드

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

string input;

void solution(){
    cin>>input;
    int acnt = count(input.begin(), input.end(), 'a');

    int ans = 987'654'321;
    for(int i=0;i<input.length();++i){
        int cnt = 0;
        for(int j=0;j<acnt;++j){
            int idx = (i+j)%input.length();

            cnt += input[idx] == 'b';
        }
        ans = min(ans, cnt);
    }

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

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

    return 0;
}