글 읽기 - (파이썬)시간초과

haksan1999 2년 전 0

아직 기본코드밖에 몰라서 그런지 몰라도 아래 코드처럼 작성했더니 86퍼센트에서 시간초과가 나왔습니다

아마 if문을 남발해서 이런 결과가 나온 것 같은데 여기서 고칠 점이나 해결하는 다른 방법이 있나요?

import sys
a,b=map(int,sys.readline.stdin().split())
count=1
while(1):
  if a==b:
    print(count)
    break
  if b%2==0:
    b=b//2
    count+=1
  elif b%10==1:
    b=(b-1)//10
    count+=1
  else:
    print(-1)
    break

palilo 2년 전 0

연산 도중에 b가 0이되면 8번 if문이 무한히 반복되겠네요

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

문제

문제

출처

ICPC

(파이썬)시간초과

haksan1999 2년 전 0

palilo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말