글 읽기 - 반례를 찾지 못하겠습니다.

tkdgus115 4년 전 0

ABBABB

ABBBBA

AAAAABBAAAAA

다해봤는데 안되네요

특정 반례가 있을까요?

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, const char * argv[]) {
    int t;string a;
    cin>>t;int ans=0;
    int A=0,B=0;
    while(t--){
        cin.clear();
        cin>>a;
        if(a.size()%2==1){
            continue; //홀수면 skip
        }
        bool at=false;
        for(int i=0;i<a.size();i++){
            
            if(a[i]!='A' && a[i]!='B'){
                at=true;
                break;
            }
            
            if(a[i]=='A'){
                A++;
            }else{
                B++;
            }
        }
        if(at==true){
            continue;
        }
        if(A%2!=0 || B%2!=0){ //둘다 짝수가 아니면 continue
            continue;
        }
        bool test=false;
        for(int i=0;i<a.size()-1;i++){
      
//            cout<<i<<" 번째 방문 : "<<a[i]<<"\n";
            if(a[i]!=a[i+1]){
                
                int index=i+1; int len=0;
                while(a[index]!=a[i] && index<a.size()){
                    index++; len++;
                }
//                cout<<len<<","<<index<<"\n";
//                if(index==a.size()){
//                    break;
//                }
                
                if(len%2!=0){
//                    cout<<"len%2!=0\n";
                    test=true;
                    break;
                }else{
//                    cout<<"찾음\n";
                    i=index;
                    
                }
                
            }else{ //같으면 증가
                i+=1;
            }
           
        }
        if(test==false){
//            cout<<a<<"\n";
            ans++;
        }
        
        
    }
    cout<<ans<<"\n";
}

wjsqjawns 4년 전 2

반례입니다.

1
BABBAB

wjsqjawns 4년 전 4

같은 문자 사이에 다른 문자가 홀수개라도 좋은 단어인 경우가 존재하네요.

tkdgus115 4년 전 1

와 정말 감사합니다 !!!!몇시간을 헤맷는데....

다시한번 감사합니다!!!!!!

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다.

tkdgus115 4년 전 0

wjsqjawns 4년 전 2

wjsqjawns 4년 전 4

tkdgus115 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말