글 읽기 - 93%에서 틀렸습니다가 뜨는데 반례 좀 부탁드립니다.

yonghyeon1113 1년 전 0

반례 부탁드립니다.. 코드가 좀 가독성도 떨어지고 안 좋은 코드긴 한데 제가 대부분의 반례들을 철저히 막아 두었거든요. 어디서 틀렸습니다가 뜨는 건지 모르겠습니다.

def is_palindrome(a):
    return a == a[::-1]

n = input()
a = int(n)
if len(n) == 1:
    if n == "9":
        print(11)
    else:
        print(int(n)+1)
if set(n) == {'9'}:
    print("1"+"0"*(len(n)-1)+"1")
elif len(n) % 2 != 0:
    i = 0
    n = list(n)
    while True:
        if i == len(n) // 2:
            if is_palindrome("".join(n)) and int("".join(n)) > a:
                print("".join(n))
                break
            if n[i] == "9":
                n[i] = "0"
                j = 1
                while True:
                    if n[i-j] == "9":
                        n[i-j], n[i+j] = "0", "0"
                        j += 1
                        continue
                    n[i-j], n[i+j] = str(int(n[i-j])+1), str(int(n[i-j])+1)
                    j += 1
                    if is_palindrome("".join(n)) and int("".join(n)) > a:
                        print("".join(n))
                        break
                break
            n[i] = str(int(n[i]) + 1)
            print("".join(n))
            break
        n[-i-1] = n[i]
        if is_palindrome(n) and int("".join(n)) > a:
                print("".join(n))
                break
        i += 1
else:
    i = 0
    n = list(n)
    while True:
        if i == (len(n) // 2) - 1:
            if int(n[i]) > int(n[i+1]):
                n[i+1] = n[i]
                print("".join(n))
                break
            if is_palindrome(n) and int("".join(n)) > a:
                print("".join(n))
                break
            if n[i] == "9":
                n[i], n[i+1] = "0", "0"
                j = 1
                while True:
                    if n[i-j] == "9":
                        n[i-j], n[i+j+1] = "0", "0"
                        j += 1
                        continue
                    n[i-j], n[i+j+1] = str(int(n[i-j])+1), str(int(n[i-j])+1)
                    j += 1
                    if is_palindrome("".join(n)) and int("".join(n)) > a:
                        print("".join(n))
                        break
                break
            n[i], n[i+1] = str(int(n[i]) + 1), str(int(n[i]) + 1)
            print("".join(n))
            break
        n[-i-1] = n[i]
        if is_palindrome(n) and int("".join(n)) > a:
                print("".join(n))
                break
        i += 1

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

문제

문제

출처

ICPC

93%에서 틀렸습니다가 뜨는데 반례 좀 부탁드립니다.

yonghyeon1113 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말