개발의 흔적

알고리즘 테스트# 12. 약수의 합 본문

코딩테스트 연습

알고리즘 테스트# 12. 약수의 합

남들에게 도움을 주는 백엔드 개발자가 되자 2020. 7. 28. 17:11

안녕하세요.

 

프로그래머스에 있는 "약수의 합" 알고리즘 문제를 풀어보겠습니다.

 

문제 : 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

출력 :

 

12 28
5 6

 

코드 : 

 

 

* 문제 해설 *

 

정수 : 12

정수의 약수를 구합니다. 

정수의 약수는 0으로 떨어지는 값들을 모두더합니다.

 

 

* 코드 해설 *

 

for문의 바깥쪽 길이만큼 반복을합니다.

그 후 길이만큼 반복을 한후 0으로 떨어지는 값중 몫의 값이 정수의 약수들이기 때문에 값들을

더하면 정수의 약수들이 나옵니다.

 

좋은 코드있으면 공유 바랍니다. 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

Comments