[프로그래머스 / Python] 약수의 합
- Coding Test/프로그래머스
- 2021. 7. 1.
https://programmers.co.kr/learn/courses/30/lessons/12928/solution_groups?language=python3
약수는 해당수의 절반값 이후는 탐색할 필요가 없다는 사실을 잘 기억하자
내 풀이
def solution(n):
answer = 0
for i in range(1, n//2+1):
if n%i == 0:
answer += i
return answer + n
'Coding Test > 프로그래머스' 카테고리의 다른 글
[프로그래머스 / Java] 피자 나눠 먹기 (2) (0) | 2023.09.28 |
---|---|
[프로그래머스 / Java] 분수의 덧셈 (0) | 2023.09.21 |
[프로그래머스 / Python] 시저 암호 (0) | 2021.07.01 |
[프로그래머스 / Python] 소수 찾기 (0) | 2021.06.22 |
[프로그래머스 / Python] 서울에서 김서방 찾기도움말 (0) | 2021.06.22 |