Baekjoon17427-약수의 합2

백준 사이트 17427 - 약수의 합2 문제입니다.

1. 문제

https://www.acmicpc.net/problem/17427

---

2. Input , Output

---

3. 분류 및 난이도

코딩테스트 준비 - 기초 문제입니다.

---

4. 생각한 것들

• 약수를 하나씩 구하면 당연히 시간초과가 날 것이라고 생각했습니다.
• 1부터 n까지 가면서 배수마다 하나씩 더해주는 방법을 생각했습니다. (에라토스테네스의 체 방식 처럼)

---

5. code

n = int(input())
memo = [1] * (n + 1)
for i in range(2, n + 1):
    for j in range(i, n + 1, i):
        memo[j] = memo[j] + i
print(sum(memo) - 1)

---

6. 후기

• 어제보다 더 쉬운 문제였습니다.