글 읽기 - 파이썬3 시간초과 질문

ljh8993 6년 전 0

결과는 잘 나오는데 시간초과에서 자꾸 걸립니다..

T = int(input())
for _ in range(T):
  result, tmp = 0, 0
  b_li = []
  a, b = [int(x) for x in input().split()]
  if a > b:
    tmp = a
    a = b
    b = tmp
  at, bt = a, b
  b_li.append(b)
  while True:
    if a < b:
      a += at
    else:
      b += bt
      b_li.append(b)
    if a in b_li:
      result = a
      break
  print(result)

jh05013 6년 전 1

1
44999 45000

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

문제

문제

출처

ICPC

파이썬3 시간초과 질문

ljh8993 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말