글 읽기 - 투포인터로 풀었고, 질문글 반례는 다 통과합니다. 반례 알 수 있을까요?

skesswswkk 2년 전 0

아래 반례는 전부 맞게 돌아가는데 제 코드의 반례 알 수 있을까요? 5%에서 틀렸습니다 뜨네요ㅠㅠ
21
abbab
aab
aaab
aaaab
aaaaab
aaaaaab
axaaxaa
abcddadca
aabcbcaa
ababbabaa
abca
babba
sumumuus
XYXYAAYXY
abc
cccfccfcc
abcddcdba
ppbpppb
aabcdeddcba
aabab
aapqbcbqpqaa

1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
2
2
2
1

#include <iostream>
#include <queue>
#include <cstring>
#include <string>
#include <map>
#include <set>
#include <algorithm>
#include <cmath>
#include <climits>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin >> n;
    
    //그 자체로 회문이면 0, 유사회문이면 1, 그 외는 2
    while(n--){
        string s;
        cin >> s;
        
        int l = 0;
        int r = s.size() - 1;
        int flag = 0;
        //문자열 그 자체로 회문이면 0, 유사회문이면 1, 그 외는 2
        while(l < r){
//            cout << l << ", " << r << "\n";
            
            if(s[l] == s[r]){
                l++;
                r--;
            }
            else{
                bool min_flag = 0; //0:r--, 1:ㅣ++
                for(int i = r - 1; i >= (r+1)/2; --i){
                    cout << "*" << i << ", " << (r - 1) - i + l << endl;
                    if(s[i] != s[(r - 1) - i + l]){//6-6+1, 6-5+1, 6-4+1
                        min_flag = 1;
                        break;
                    }
                }
                
                if(min_flag == 1){
                    for(int i = r; i >= (r+1)/2; --i){
                        cout << "**" << i << ", " << r - i + (l + 1)<< endl;
                        if(s[i] != s[r - i + (l + 1)]){//2-7 , 3-6, 4-5
                            min_flag = 2;
                            break;
                        }
                    }
                }
                
                if(min_flag == 0) {
                    r--;
                    flag += 1;
                }
                else if(min_flag == 1) {
                    l++;
                    flag += 1;
                }
                else if(min_flag == 2){
                    flag = 2;
                    break;
                }
            }
        }
        
        if(flag == 0) cout << 0 << "\n";
        else if(flag == 1) cout << 1<< "\n";
        else cout << 2 << "\n";
    }
}

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

문제

문제

출처

ICPC

투포인터로 풀었고, 질문글 반례는 다 통과합니다. 반례 알 수 있을까요?

skesswswkk 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말