글 읽기 - 파이썬 반례 부탁드립니다.

usw20 3년 전 0

웬만한 케이스들은 전부 통과인것같은데

어느 부분을 통과 못하고 있는지를 모르겠네요 ㅠㅜ

a = input()
n = len(a)

left = 0
right = n                   
mid = (left + right) // 2
if n == a.count(a[0]):      # 전부 다 한 개의 글자로 이루어져있을 때
    print(n)
    exit()
if a[:mid] == a[mid:][::-1]:        # 이미 조건 충족 상태일 때
    print(n)
    exit()

while True:                 # 중점 : mid를 기준으로 오른쪽의 모든 단어들이 왼쪽에도 있는가?
    i = 1
    if a[mid-i:mid] == a[mid+1:mid+i+1][::-1]:        # 오른쪽 끝까지 단어가 왼쪽에도 있을때 / 중간에 끊겨서 버려야할때 2개 케이스
        while a[mid-i:mid] == a[mid+1:mid+i+1][::-1]:
            i+=1
            if (mid+i) == n:                # 기준점부터 오른쪽 끝까지 갔으면
                res = mid - i + 1
                print(res+n)
                exit()
        mid+=1

    else:                   #처음부터 아니면 미드를 오른쪽으로 한칸 옮긴다
        mid+=1

    if mid == n-1:                      # 오른쪽 끝까지 기준점이 가서 최악의 경우면 가장 오른쪽 글자가 기준점이 되어 n-1글자를 붙인다
        if a[mid-1] == a[mid]:          # 최악 경우지만 끝자리 n개가 같을 때
            knt = 2
            mid -=1
            while a[mid] == a[mid-1]:
                knt+=1
            res = n - knt
            print(n+res)
            exit()
        else:
            print((n*2)-1)
            exit()

appie701 3년 전 1

반례입니다

eeeffe

출력: 11
정답: 8

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

문제

문제

출처

ICPC

파이썬 반례 부탁드립니다.

usw20 3년 전 0

appie701 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말