[BOJ / 백준] 2247 실질적 약수 (G5 / 수학) - Python
링크https://www.acmicpc.net/problem/2247 문제 해석SOD(n) : 1과 n을 제외한 모든 약수CSOD(n) : 1부터 n까지 모든 SOD(i)의 합 입력 n : 찾고자 하는 숫자 출력CSOD(n) 풀이 & 코드 해석문제 내용은 약수를 모두 찾아서 더해주는 심플하고 간단합니다. 단 n의 범위가 200,000,000 이기 때문에 매 숫자에 대한 약수를 구하는 것은 시간초과가 발생할 것입니다. 따라서 한 번에 하나의 값만 보는 것이 아니라 팩토리얼 나누기에서 했던 방식처럼 for문을 통해 반복을 진행하면서, 현재 반복 중인 i라는 숫자로 나누어 떨어지는(약수로 가지는) 숫자가 몇 개인지를 세는 방식으로 구현하였습니다. ※ 팩토리얼 나누기 해석https://a..