글 읽기 - 반례 제발제발제발 부탁드립니다ㅜㅠ

leecjs00 2년 전 8

혼자 생각할 수 있는 반례는 다 해본 것 같아요...

게시판에 있는 모든 반례 다해봤는데(대략 30개정도) 전부 답 맞게 나와요

근데 1%에서 자꾸 틀려서 의아합니다.... 뭔가 중요한걸 놓치고 있는 것 같아요

코드가 더러워서 보기 어렵겠지만 좀만 도와주시면 진심으로 감사하겠습니다

N=int(input())

for _ in range(N):
    s=input()
    i=0
    ID=0
    j=len(s)-1
    ID_S=[0,0]
    indicator=0
    while i<=j: # 기본적으로 투포인터로 구현하였습니다
        if s[i]==s[j]: # 양끝의 포인터가 같으면 하나씩 당김
            i+=1
            j-=1
        else:
            if s[i+1]==s[j] and s[i]==s[j-1]: # 왼쪽을 당길수도, 오른쪽을 당길수도 있는특이케이스(abbab등)
                a=i
                b=j
                if indicator==0: # 이 경우 왼쪽을 먼저 당겨 유사회문인지 살피고
                    i+=1
                    ID_S[0]+=1
                    indicator+=1
                    while i<=j:
                        if s[i]==s[j]:
                            i+=1
                            j-=1
                        else:
                            if s[i+1]==s[j]:
                                i+=1
                                ID_S[0]+=1
                            elif s[i]==s[j-1]:
                                j-=1
                                ID_S[0]+=1
                            else:
                                ID_S[0]+=2
                                break
                i=a
                j=b
                if indicator==1: # 다음으로 오른쪽을 당겨 유사회문인지 살핌
                    j-=1
                    ID_S[1]+=1
                    while i<=j:
                        if s[i]==s[j]:
                            i+=1
                            j-=1
                        else:
                            if s[i+1]==s[j]:
                                i+=1
                                ID_S[1]+=1
                            elif s[i]==s[j-1]:
                                j-=1
                                ID_S[1]+=1
                            else:
                                ID_S[1]+=2
                                break
            if indicator==1:
                break
            elif s[i+1]==s[j]: # 일반적인 케이스
                i+=1
                ID+=1
            elif s[i]==s[j-1]:
                j-=1
                ID+=1
            else:
                ID+=2
                break

    if indicator!=0:
        if min(ID_S)+ID>=3:
            print(2)
        else:
            print(min(ID_S)+ID)
    else:
        print(ID)

leecjs00 2년 전 27

자답합니다... 맨 아래를 이렇게 고치니까 해결됐네요

제가 도움받은 반례들 목록입니다 활용하세요~

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

    else:
        if ID>=3:
            print(2)
        else:
            print(ID)

twicedtna 2년 전 0

반례 감사합니다!

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

문제

문제

출처

ICPC

반례 제발제발제발 부탁드립니다ㅜㅠ

leecjs00 2년 전 8

leecjs00 2년 전 27

twicedtna 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말