Dev 달팽이 @_''

[파이썬] 백준 17427 번 : 약수의 합2 본문

PS/Python

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

다본죽 2021. 2. 17. 01:31

출처 : www.acmicpc.net/problem/17427

 

17427번: 약수의 합 2

두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더

www.acmicpc.net

접근하는 방법은 배수의 원리를 이용하는 것이다.

9를 예를 들면 9 보다 작거나 같은 수는 1, 2, 3, 4, 5, 6, 7, 8, 9 이다.

이 중, 1의 배수는 9개, 2의 배수는 9//2 = 4개 3의 배수는 9//3 = 3개...

9의 배수는 9//9 = 1개가 이다.

이를 모두 더하면 우리가 구하려는 값이 된다.

 

1
2
3
4
5
6
7
8
9
n = int(input())
 
res = 0
 
for i in range(1,n+1):
    res = res + int(n/i)*i
 
print(res)
 
cs
저작자표시 (새창열림)

'PS > Python' 카테고리의 다른 글

[파이썬] 백준 1929 번 : 소수 구하기  (0) 2021.02.17
[파이썬] 백준 2609 번 : 최대공약수와 최소공배수  (0) 2021.02.17
[파이썬] 백준 1037 번 : 약수  (0) 2021.02.17
[파이썬] 백준 4375 번 : 1  (0) 2021.02.17
[파이썬] 백준 9935번 : 문자열 폭발  (0) 2021.02.17
'PS/Python' Related Articles more