BOJ

2와 5로 나누어 떨어지지 않는 정수 n이 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 문제였다.

1 부터 N 까지 약수를 구하는 것은 O(N)(빨라도 루트N) f(A) : A의 모든 약수의 합 g(N) : 1 부터 N 까지 f(A)를 더한 값 주어진 N은 1000000 시간은 0.5초 O(N^2)(약수 구하기 * 더하기)으로 문제를 풀 수가 없으므로, 다른 접근

17427에서 g(N)을 구할 때, O(N)만에 가능한 것을 알게되었다.