컴퓨터는 연산을 겨우 45000회 하는 걸로는 끄떡없습니다. 5행의 while문 조건이 잘못된 것 같네요.
1934번 - 최소공배수
컴퓨터는 연산을 겨우 45000회 하는 걸로는 끄떡없습니다. 5행의 while문 조건이 잘못된 것 같네요.
5행은 제가 졸려서 잘못 생각했던 것 같네요. 위 코드상에서는 44999 45000
이 입력으로 들어왔을 때 시간초과가 납니다.
사실 굳이 호제법을 쓰지 않고 선형 시간으로 GCD를 구한 뒤 그걸로 LCM을 구해도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
tjftkddnjs 1년 전
While문에서 1과 45000의 최소공배수를 구하는 경우같이 큰 값을 계산할때는 x +=1 이 들어간 while문이 45000회 실행되면서 시간초과가 일어난것같습니다.
while문을 적게 실행 될 수 있을만한 아이디어가 있을까요??