februaryjb   8달 전

자꾸 시간초과라고 나와요. 

이 사이트 소스제출할 때 뭔가 특별한 비법이있나요 ?

f52985   8달 전

만약 입력받은 두 수가 45000과 44999라면, 대략 2십억번의 연산을 해야 하기 때문에 시간 초과가 나올 수 밖에 없습니다.

최소공배수를 구하기 위해서는 유클리드 호제법과 같은 효율적인 알고리즘을 사용하는 것이 좋습니다.

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