[Programmers] 약수의 합 -JAVA

📄 문제 설명

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

📑 제한 사항

• n은 0 이상 3000이하인 정수입니다.

📇 입출력 예

n	return
12	28
5	6

👨🏻‍💻 내가 작성한 코드

class Solution {
	 public static  int solution(int n) {
	    int answer = 0;
	    
	    for(int i = 1; i <= n/2; i++) {
	    	if(n % i == 0) {
	    		answer += i;
	    	}
	    }
	    return answer + n;
	 }
     }

👨🏻‍🏫 풀이

1. 약수의 합을 구하기 위해 n/2까지 for문 돌리는 횟수를 반으로 줄일 수 있다.
2. n % i == 0의 문장에서 i가 n의 약수이다.
3. 전부 더하면 된다.