[BOJ/python] 15633번 Fan Death

 

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

15633번: Fan Death

문제 해석

​

첫 번째 줄에 자연수를 작성한다.

​이후 자연수의 모든 약수의 합에 5를 곱하고 24를 뺀 값을 출력한다.

---

코드

n = int(input())
ans = 0
for i in range(1, n + 1):
    if n % i == 0:
        ans += i

print(ans * 5 - 24)

---

문제 풀이

​

약수의 개수를 구하는 것이 핵심이다.

n을 i로 나누었을 때 나머지가 0이면 약수이고, 아니면 약수가 아닌 것을 이용해 1부터 n까지의 약수의 합을 구한다.

​

이후 5를 곱하고 24를 빼 문제를 해결한다.

​

(사실 문제의 맨 마지막 줄이 광고제거 프로그램 때문에 가려져야 정상인데, 이상하게 내 노트북과 선배의 노트북에서는 가려지지 않았다.. )