글 읽기 - 반례를 못 찾겠습니다. 도와주세요ㅠ

8iggy 2년 전 0

자리수 각각 비교하면서 우측 자리의 값이 더 크면 중앙 자리 + 1한 뒤 그 다음부턴 좌측 자리의 값으로 통일하면 해결될 거 같은데 계속 틀렸다고 나오네요...

다른 분들이 질문에 올린 반례들 다 넣었을 때 제대로 나오는 것 같아서 질문 작성합니다.

def solve(n):
    def carry(n, r):
        if r == 1:
            n[mid] = str(int(n[mid]) + 1)
            for i in range(mid, 1, -1):
                if int(n[i]) == 10:
                    n[i] = '0'
                    n[i - 1] = str(int(n[i - 1]) + 1)
        if r == 0:
            n[mid - 1] = str(int(n[mid - 1]) + 1)
            n[mid] = n[mid - 1]
            if n[mid] == '10':
                n[mid] = '0'
            for i in range(mid - 1, 1, -1):
                if int(n[i]) == 10:
                    n[i] = '0'
                    n[i - 1] = str(int(n[i - 1]) + 1)
        return n

    is_carried = False
    mid = len(n) // 2
    if len(n) % 2 == 1:
        for i in range(mid - 1, -1, -1):
            if not is_carried:
                if int(n[i]) > int(n[-i - 1]):
                    n[-i - 1] = n[i]
                elif int(n[i]) < int(n[-i - 1]):
                    n = carry(n, 1)
                    is_carried = True
                    n[-i - 1] = n[i]
            if is_carried:
                n[-i - 1] = n[i]
    else:
        for i in range(mid - 1, -1, -1):
            if not is_carried:
                if int(n[i]) > int(n[-i - 1]):
                    n[-i - 1] = n[i]
                elif int(n[i]) < int(n[-i - 1]):
                    n = carry(n, 0)
                    is_carried = True
                    n[-i - 1] = n[i]
            if is_carried:
                n[-i - 1] = n[i]
    return n

n = list(str(int(input()) + 1))
print(int(''.join(solve(n))))

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주세요ㅠ

8iggy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말