❓문제


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



🚫제한


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



💻입출력 예


nreturn
1228
56

입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.
입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.














📝해결


1. 약수 구하고 누적합

class Solution {
    public int solution(int n) {
        
        int answer = 0;
        List<Integer> divisor = new ArrayList<Integer>();
        
		// 나누었을 때 나머지가 0이 되는 것 == 약수
        for(int i=1; i<=n; i++){
            if(n%i == 0){
	            divisor.add(i);
            }
        }
        
		// 약수의 누적합 구하기
		for(int num : divisor) {
			answer += num;
		}
        
        return answer;
    }
}
  • for문을 사용하여 자연수 n의 약수를 잘 구했는지 확인 할 수 있음.
    • 해당 과정 생략하고 바로 약수 누적합 구하기도 가능.
  • 향상된 for문으로 divisor 리스트의 원소들이 하나씩 변수 num에 들어가고 이를 누적합.

2. 누적합 바로 구하기

int answer = 0;

for (int i=1; i<=n; i++) {
	if (n % i == 0) {
		answer += i;
	}
}

return answer;
  • 애초에 구해야 할 값이 약수의 합이라는 측면에서 for문을 한 번 덜 돌리므로 훨씬 더 효율적.






💭마무리

  • Level_1 / 35:29
  • Point
    – 약수 구하기

포스팅하며 정리하다보니 문제가 쉬운것 같은데...
for문 돌려서 나누었을 때 나머지가 0인것만 누적합하면 되는데...!!!
흠...시간 왜이렇게 오래 걸렸지...?🤔 더더욱 정진해야겠다🥹...!!!!!


profile
Here And Now

0개의 댓글