[파이썬] 백준 17425번: 약수의 합

백준 17425번: 약수의 합 17425번: 약수의 합 17425번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 약수의 합 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 512 MB 11488 2761 2076 25.222% 문제 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자... www.acmicpc.net 접근 방법 (핵심 아이디어) 어떤 수의 약수를 구하려고 하지 말고, 어떤 수의 배수들의 관점에서 문제를 풀어보자. dp[i] = > i의 약수의 합을 저장하는 dp 배열을 정의하자. 1부터 문제에서 제시한 최댓값인 100만까지 반복문을 돌면서, 다음의 행위를 하자. ...

원문링크 : [파이썬] 백준 17425번: 약수의 합