[Programmers Level1] 약수의 합 정답 및 문제 풀이

🔗약수의 합

코딩테스트 연습 - 내적

👀 문제 설명

 

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

 

🚥 제한사항

 

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

 

---

 

📌 입출력 예

 

n	return
12	28
5	6

입출력 예 설명

 

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

 

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

 

---

🤨 고민

 

1.  약수 1을 무조건 선처리를 하여 연산을 조금이라도 덜 하게 할 것인가?
2.  약수 구하기.

 

💻 코딩

1차 제출.

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // 주어진 N만큼 loop 도는 for
        for(int i = 1 ; i <= n ; ++i){
        	// n을 1씩 증가하는 i로 나누어 나머지가 0인 경우 약수로 판단.
            if(n % i == 0){
                // 답안지에 합계 데이터를 세팅한다.
                answer += i;
            }
        }
        
        return answer;
    }
}

 

 

약수의 합 테스트 결과.png

 

📝 채점

약수의 합 채점 결과.png

 

⏱ 소요시간 및 후기

5분 미만.

분명히 이전에는 이런 문제도 30분씩 소요 했던 기억이 있는데.

기초적인 배열에서 약수를 구하고 합계를 구하는 간단한 문제는 빠르게 해결 할 수 있다는 사실에 놀랐다.