BOJ 17427 - 약수의 합 2 (Python3)
어렵다고 꼭 고급 테크닉을 사용하는 문제일 리 없고, 고급 테크닉을 사용한다 하더라도 생각보다 쉬운 문제일 수 있다. 특히 고급 테크닉을 사용하는 기본이 되는 문제라면 더욱. 잘못 말리면 끝까지 못 풀 수 있지만 해법을 알게 된다면 생각보다 순식간에 풀 수 있는 문제이다. 그럼 본격적으로 풀이에 돌입해 보자. 문제 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다. 자연수 N이 주어졌을 때, g(N)..
2022.12.06