볼 모으기 - 17615

//17615 - 볼 모으기
 
#include <iostream>
using namespace std;
 
int N;
int Redn, Blun;
int ln, rn;
char lc, rc;
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    string s;
    cin >> s;
    for (int i = 0; i < N; ++i)
        if (s[i] == 'R')
            ++Redn;
        else
            ++Blun;
    
    char h = s[0];
    int cnt = 1;
    for(int i = 1; i<N; ++i)
        if(h == s[i]) ++cnt;
        else break;
    if(h == 'R') ln = cnt, lc = 'R';
    else ln = cnt, lc = 'B';
 
    h = s[N-1];
    cnt = 1;
    for(int i = N-2; i>=0; --i)
        if(h == s[i]) ++cnt;
        else break;
    if(h == 'R') rn = cnt, rc = 'R';
    else rn = cnt, rc = 'B';
 
    int ans = 1000000;
    if(lc == 'R' && rc == 'R') 
        ans = min(Blun, min(Redn - ln, Redn - rn));
    else if(lc == 'R')
        ans = min(Redn - ln, Blun - rn);
    else if(rc == 'R')
        ans = min(Redn - rn, Blun - ln);
    else
        ans = min(Redn, min(Blun - ln, Blun - rn));
 
    cout << ans;
}

 

 

 

 

 

 

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

17615번: 볼 모으기

 

 

 

 

 

 

볼 모으기

어느 한 색의 공을 왼쪽이나 오른쪽으로 몰게 될떄 최소 이동 횟수를 구하면 됩니다.

즉 이동시킬 색의 공의 개수에서 해당공이 맨 왼쪽부터 연속적으로 몰려있다면 왼쪽에 몰려있는 공의 개수를 빼면 해당 색의 공을 왼쪽으로 몰게 되는것이고, 오른쪽인 경우도 마찬가지입니다.

추가로 이동시킬려는 색의 공이 맨 왼쪽, 맨 오른족 어느 쪽에도 존재하지 않는 경우라면 이동시킬려는 색깔의 공 개수 만큼 이동시켜야 됩니다.

위의 모든 경우를 따져 보았을때 최소가 되는 이동횟수가 정답입니다.