세상을 바꾸는 데이터

문제 링크: 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 풀이 유형: 수학, 정수론, 그리디 ★문제풀이 Point★ 1. 시간 복잡도 파악 2. 최적의 해를 도출하기 위한 방법 생각 풀이 과정: 이 문제는 자연수 N이 주어졌을 때, g(N)을 구하는 문제이다. 필자는 처음에 O(N^2) 방식을 이용해 하나씩 비교하며 답을 구하려고 했다. 그러나 주어진 문제에서 N = 1,000,00..