[Java&알고리즘] 약수의 합 (Level 1)

 

프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다.

 

저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에

최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다.

 

많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다.

 

 

 

 

 

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 86%

 

 

 

 

 

제목 

 

약수의 합

 

 

 

 

 

문제 설명 및 코드

 

 

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

 

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

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        return answer;
    }
}

 

 

 

 

 

 

입출력 예

 

n	return
12	28
5	6

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

 

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

 

 

 

 

 

 

 

반응형

 

 

 

 

 

 

문제 정답 코드

 

 

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;
    }
}

 

 

 

 

저는 반복문으로 임의의 값인 n만큼 반복해준 다음,

n과 반복문 값의 나머지가 없을 경우 answer 변수에 차곡차곡 넣어주는 방식으로 

코드를 만들어 보았습니다.

 

 

 

 

 

 

 

 

 

다른사람 풀이

 

 

public int sumDivisor(int num) {
  int answer = 0;
  
  for(int i =1 ; i<=num/2;i++){
    if(num%i==0){
      answer+=i;
    }
  }
 
  return answer+num;
  
}

 

 

임의의 숫자인 num을 2로 나누어서 반복하여 answer에 넣은다음

return 부분에서 answer와 num을 더해주는 방식입니다.

이렇게하면 임의의 수대로 반복하는 것보다 절반만 도는 구조라서

훨신 효율성이 높다고 할 수 있겠네요!