글 읽기 - 통과는 했는데 시간이 너무 길게나왔습니다

djfkfk12345 1년 전 0

4400ms정도가 나왔습니다

어느 부분에서 시간이 낭비되고 있는걸까요?

import sys
T=int(sys.stdin.readline())
for _ in range(T):
    x,y=map(int,sys.stdin.readline().split())
    lst=[]
    for i in range(1,min(x,y)+1):
        if x%i==0 and y%i==0:
            lst.append(i)
    print(x*y//max(lst))

srand 1년 전 2

최대 공약수를 빠르게 구하는 방법을 찾아보세요

두 수 x, y의 최대 공약수를 g라고 했을 때 최소 공배수는 g * (x/g) * (y/g) 이라서 빠르게 구하실 수 있을거에요

djfkfk12345 1년 전 0

import math를 쓰는게 더 빠를까요?

아니면 6~8줄을 바꿔봐야 할까요

srand 1년 전 1

둘 다 해보셔요

어떤게 간편한지 둘다 제출 해보시고 결정하셔요

djfkfk12345 1년 전 1

모듈써서 해결했습니다 감사합니다

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

문제

문제

출처

ICPC

통과는 했는데 시간이 너무 길게나왔습니다

djfkfk12345 1년 전 0

srand 1년 전 2

djfkfk12345 1년 전 0

srand 1년 전 1

djfkfk12345 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말