글 읽기 - 이게 왜 안될까요 (언어 C++)

seungmogu 3년 전 0

원리는 배열의 양 끝을 바라보아 연속한 색깔의 개수를 세 그 배열에 있던 색깔의 개수에서 뺀 것 입니다.

왠만한 것은 다 해봤으나 75%정도에서 멈추었습니다.

**반례만 알려주셔도 감사하겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    char arr[500001];
    int n,p,q,i,j,r=0,b=0;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>arr[i];
        if(arr[i]=='R')
        {
            r++;
        }
        else
        {
            b++;
        }
    }
    if(arr[0]=='R' && arr[n-1]=='R')
    {
        for(i=0;i<n;i++)
        {
            if(arr[i]!='R')
            {
                p=i;
                break;
            }
        }
        for(i=n-1;n>=0;i--)
        {
            if(arr[i]!='R')
            {
                q=n-i-1;
                break;
            }
        }
        cout<<min(r-max(p,q),b);
    }
    else if(arr[0]=='R' && arr[n-1]=='B')
    {
        for(i=0;i<n;i++)
        {
            if(arr[i]!='R')
            {
                p=i;
                break;
            }
        }
        for(i=n-1;i>=0;i--)
        {
            if(arr[i]!='B')
            {
                q=n-i-1;
                break;
            }
        }
        cout<<min(r-p,b-q);
    }
    else if(arr[0]=='B' && arr[n-1]=='R')
    {
        for(i=0;i<n;i++)
        {
            if(arr[i]!='B')
            {
                p=i;
                break;
            }
        }
        for(i=n-1;i>=0;i--)
        {
            if(arr[i]!='R')
            {
                q=n-i-1;
                break;
            }
        }
        cout<<min(r-q,b-p);
    }
    else if(arr[0]=='B' && arr[n-1]=='B')
    {
        for(i=0;i<n;i++)
        {
            if(arr[i]!='B')
            {
                p=i;
                break;
            }
        }
        for(i=n-1;i>=0;i--)
        {
            if(arr[i]!='B')
            {
                q=n-i-1;
                break;
            }
        }
        cout<<min(r,b-max(p,q));    
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이게 왜 안될까요 (언어 C++)

seungmogu 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말