Algorithm/Algorithm 문제
[프로그래머스] 약수의 합 [자바]
lala9663
2022. 10. 19. 01:06
https://programmers.co.kr/learn/courses/30/lessons/12928
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
제한 사항
- n은 0 이상 3000 이하인 정수입니다.
풀이
class Solution {
public int solution(int n) {
int answer = 0;
for(int i= 1; i<=n; i++){
if((n%i)==0){
answer += i;
}
}
return answer;
}
}
풀이 설명
1부터 인자로 받은 n까지 for문을 돌려서 n % 1 == 0 이면 n의 약수이므로 answer에 해당 인덱스 i를 더해주면 된다.
모든 n의 약수를 더한 answer를 반환하면 된다.