글 읽기 - 시간초과 오류입니다 어느 부분이 문제일까요,,?

huili 3년 전 0

아래 코드를 채점하면 88%까지 채점하다가

시간초과로 실패합니다..

어떤 부분이 잘못되었을까요? 도와주세요 ㅠㅠ

initnum = input()
initnum_list = list(map(int,initnum))

n = list(initnum)

num_list = [0 , 0]
newnum_list = [0, 0]
sumnum_list = [0, 0]
count = 0

while 1:
    int_n = list(map(int, n))

    if len(n)==1:
            num_list[0]=0
            num_list[1]=int_n[0]       
    elif len(n)>1:
            num_list[0]=int_n[0]
            num_list[1]=int_n[1]

    
    sumnum = num_list[0] + num_list[1]
    str_sumnum = str(sumnum)
    sumnum_list = list(str_sumnum)

    if len(sumnum_list)==1:
            newnum_list[0]=num_list[1]
            newnum_list[1]=sumnum_list[0]       
    elif len(sumnum_list)>1:
            newnum_list[0]=num_list[1]
            newnum_list[1]=sumnum_list[1]

    

    n = list(map(int, newnum_list))

    count += 1

    if(n == initnum_list):
        print(count)
        break

akwk777 3년 전 0

한자리수에서 무한루프를 도네요

akwk777 3년 전 0

else문은 질문자님께서 짜신 코드고 if문은 제가 질문자님 코드에서 수정한 1자리수가 들어왔을때 코드입니다.

마지막 비교문에서 리스트내에 int형 변수인것 1개와 str변수인것 1개가 섞여있어 1자리수가 들어오면 마지막 if문이 false로 작동해 무한루프를 도는것 같습니다.

initnum = input()
initnum_list = list(map(int, initnum))
if len(initnum_list) == 1:         #1자리수가 들어오면
    initnum_list = ["0", initnum]

n = list(initnum)

num_list = [0, 0]
newnum_list = [0, 0]
sumnum_list = [0, 0]
count = 0

if initnum_list == ["0", initnum]:
    while 1:
        int_n = list(map(str, n))

        if len(n) == 1:
            num_list[0] = "0"
            num_list[1] = int_n[0]
        elif len(n) > 1:
            num_list[0] = int_n[0]
            num_list[1] = int_n[1]

        sumnum = int(num_list[0]) + int(num_list[1])
        str_sumnum = str(sumnum)
        sumnum_list = list(str_sumnum)

        if len(sumnum_list) == 1:
            newnum_list[0] = num_list[1]
            newnum_list[1] = sumnum_list[0]
        elif len(sumnum_list) > 1:
            newnum_list[0] = num_list[1]
            newnum_list[1] = sumnum_list[1]

        n = list(map(str, newnum_list))

        count += 1

        if n == initnum_list:
            print(count)
            break
else:
    while 1:
        int_n = list(map(int, n))

        if len(n) == 1:
            num_list[0] = 0
            num_list[1] = int_n[0]
        elif len(n) > 1:
            num_list[0] = int_n[0]
            num_list[1] = int_n[1]

        sumnum = num_list[0] + num_list[1]
        str_sumnum = str(sumnum)
        sumnum_list = list(str_sumnum)

        if len(sumnum_list) == 1:
            newnum_list[0] = num_list[1]
            newnum_list[1] = sumnum_list[0]
        elif len(sumnum_list) > 1:
            newnum_list[0] = num_list[1]
            newnum_list[1] = sumnum_list[1]

        n = list(map(int, newnum_list))

        count += 1

        if n == initnum_list:
            print(count)
            break

        

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

문제

문제

출처

ICPC

시간초과 오류입니다 어느 부분이 문제일까요,,?

huili 3년 전 0

akwk777 3년 전 0

akwk777 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말