글 읽기 - 반례 궁금합니다..

yrdog9494 1년 전 0

여러 경우 다 생각해 보았는데 전혀 모르겠네요..

찾아주시면 감사하겠습니다.

import sys

MAX_LEN = len(str(sys.maxsize)) - 1

iList = input().split()
str1 = iList[0]
str2 = iList[1]

def getLastLong(str):
    if len(str) == 0:
        return 0
    if len(str) <= MAX_LEN:
        return int(str)
    return int(str[len(str) - MAX_LEN:])

def stripLast(str):
    if len(str) < MAX_LEN:
        return ""
    return str[:len(str) - MAX_LEN]

carry = 0
strList = []

while(len(str1) > 0 or len(str2) > 0 or carry > 0):
    result = str(getLastLong(str1) + getLastLong(str2) + carry) 
    carry = 0
    str1 = stripLast(str1) 
    str2 = stripLast(str2) 

    if len(result) > MAX_LEN:
        result = result[1:]
        carry = 1
    strList.append(result)

sStr = ""
for i in range(len(strList)):
    sStr = sStr + strList.pop()

print(sStr)

ai4youej 1년 전 1

랜덤으로 찾아봤습니다.

731941179040307475423299303480904533636473140954050670304193191776287420980421954743547376217688916 6751119389013104790603852647767781130976149351077355510304391321163023536619322096407724601549697881

Ans : 7483060568053412266027151951248685664612622492031406180608584512939310957599744051151271977767386797
Out : 748306056853412266027151951248685664612622492031406180608584512939310957599744051151271977767386797

yrdog9494 1년 전 1

0으로 시작하는 경우에 int로 변환하면 0이 빠져버린다는 걸 고려 못했네요

정말 감사합니다

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

문제

문제

출처

ICPC

반례 궁금합니다..

yrdog9494 1년 전 0

ai4youej 1년 전 1

yrdog9494 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말