lucete171   1달 전

일단 입력받은 수들의 차들의 최대공약수의 약수들을 출력하는 것이 목적입니다

gcd사용횟수가 많더라도 41줄의 i가 커지면 커질수록 gcd출력 속도가 빨라져서 상관없을 것 같은데 어디서 시간 초과가 발생하는 걸까요?

약수 출력인가요..?

lucete171   1달 전

마지막에 약수구하는 거 시간 줄여보려고

g가 짝수라면 1,2,...,g/2,g

홀수라면 1,a,...,g/a,g(a는 2보다 큰 g의 약수)

이때 g/a는 g/2보다 작기 때문에 짝수든 홀수든 g/2 까지만 i++시키고

g만 따로 출력해주면 g/2만큼 for문을 덜 돌 수 있을 거 같아서 해봤는데 맞았습니다가 뜨긴 뜨네요

그래도 시간은 오래 걸리는 것 같은데 더 줄일 수 있는 곳은 없을까요?

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