시냅스

https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 문제의 난도는 높지 않으나, 시간 초과를 고려해야 하는 부분이 까다롭다. 첫 시도에 2중 반복문을 활용하였으나, 당연히 실패... 하여 얻은 인사이트는 만약 10을 기준으로 한다면, 1 은 총 10번 등장하고 ((10 / 1) * 1), 2 는 총 5번 등장하고 ((10 / 2) * 2), 3 은 총 3번 등장하고 ((10 / 3) * 3..