프로그래머스 - 약수의 합

박상진·2021년 12월 2일
0

프로그래머스

목록 보기
17/65


정수의 약수를 모두 더한 값을 리턴해주는 문제이다.

저번에 최소공배수, 최대공약수를 구하는 방법을 배운후에 약수에 대한 개념이 살짝 있어서 어렵지 않았다.
또한 저번에 자신에다가 자신을 더하는 방법을 배워서 또한 어렵지 않았다.
코드는 이렇게 적어보았다.

정수 n 을 하나씩 나누어서 나머지가 나오지 않는 수가 약수이기 때문에 나온 수를 모두 더해주었다. (처음에는 answer + n을 해주어서 72가 나와 당황하기도 하였다.)
암튼 결과는

아마도 고민을 얼마나 하느냐에 따라 점수가 다른가보다..

profile
개발자가 되고싶당

0개의 댓글