1934번 - 최소공배수
4400ms정도가 나왔습니다
어느 부분에서 시간이 낭비되고 있는걸까요?
최대 공약수를 빠르게 구하는 방법을 찾아보세요
두 수 x, y의 최대 공약수를 g라고 했을 때 최소 공배수는 g * (x/g) * (y/g) 이라서 빠르게 구하실 수 있을거에요
import math를 쓰는게 더 빠를까요?
아니면 6~8줄을 바꿔봐야 할까요
둘 다 해보셔요
어떤게 간편한지 둘다 제출 해보시고 결정하셔요
모듈써서 해결했습니다 감사합니다
댓글을 작성하려면 로그인해야 합니다.
djfkfk12345 1년 전
4400ms정도가 나왔습니다
어느 부분에서 시간이 낭비되고 있는걸까요?