글 읽기 - 어떤 반례가 있는걸까요..?

malratz 4년 전 0

안녕하세요.

이 문제 관련된 모든 반례 질문을 통과했는데도 틀렸습니다가 뜨는데.. 제가 어떤 걸 놓쳤을까요?/

어떤 반례가 또 있을까요??

#include <iostream>

using namespace std;

int isPalindrome(string s){
    int diff = 0;
    
    for(int i=0; i<s.size()/2; i++) {
        int last = (s.size() - i - 1);
        
        if(s[i] != s[last]) {
            diff++;
            if(s[i] == s[last-1]) s.erase(last-1,1);
            else if(s[i+1] == s[last]) s.erase(i,1);
            else diff++;
        }
        
        if(diff > 1) break;
    }
    
    return diff;
}

int main()
{
    int N;
    cin>>N;
    
    string s;
    for(int i=0; i<N; i++) {
        cin>>s;
        cout<<isPalindrome(s)<<endl;
    }

    return 0;
}

malratz 4년 전 0

이 코드를 return 직전에 넣어줬는데도, 틀렸습니다가 뜨네용..

if(diff>2) diff = 2;

malratz 4년 전 0

이거를 놓쳤네요

감사합니다!!

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

문제

문제

출처

ICPC

어떤 반례가 있는걸까요..?

malratz 4년 전 0

malratz 4년 전 0

malratz 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말