글 읽기 - 시간초과 원인을 알고싶습니다.

oummm 1년 전 0

첫번째 코드로 했을 시 시간초과가 되는데 두번째와 비교해서 어떤 점이 시간초과가 되는것일까요?ㅠ

ide에서 돌렸을 때 둘다 정답은 동일하게 나옵니다.

# 첫번째. 시간 초과 

a,b=map(int,input().split())
cnt=0
while 1:
    cnt+=1
    if a==b:
        print(cnt)
        break
    else:
        if b%10==1:
            b//=10
        elif b%2==0:
            b//=2
else:
    print(-1)
   

# 두번째. 시간초과 없음(통과)------------------------------------------------------------------------
a,b=map(int,input().split())
cnt=1
while b!=a:
    cnt+=1
    tmp=b
    if b%10==1:
        b//=10
    elif b%2==0:
        b//=2
    if tmp==b:
        print(-1)
        break
else:
    print(cnt)

chldn323 1년 전 1

첫 번째는 -1이 안 나오지 않나요?

oummm 1년 전 0

아 그렇네요....ㅠ 의견 감사합니다.

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

문제

문제

출처

ICPC

시간초과 원인을 알고싶습니다.

oummm 1년 전 0

chldn323 1년 전 1

oummm 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말