xowns9418   4년 전

문제를풀기위해 N을 제외한 N의 약수중 최대값을 찾는 것이 문제의 답을 찾는 것이라 생각하였습니다.

일반적으로 N을 제외한 N의 약수중 최대값은 N/2부터 1씩 감소시키면서 검사해주면 될거라 생각하였습니다.

그런데 소수의경우는 1이므로 N이  소수인 경우와 소수가 아닌 경우를 나누어 생각하였습니다.  문제의 N최대범위인 10^9을 넣어도 바로 출력이되는데 왜 시간초과가 나는걸까요??

xowns9418   4년 전

해결햇습니다  감사합니다!!

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