ProgrammingJAVA

Java-약수 구하기

java 약수 구하기, 약수, 자바 기초, 자바 문제, 자바 문제풀이, 자바 약수, 프로그래머스 문제

자바 약수 구하기

프로그래머스 스킬체크 테스트 LEVEL.1

정수 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입니다.

문제풀이

for 문을 사용하여 약수를 찾고 문제의 답을 계속 더해나가면 되겠다고 생각했습니다.
(약수는 %로 나누었을때 0으로 결과가 나옵니다. 약수는 0보다 큰 수 입니다.)

위의 생각을 조합하여 아래의 함수를 완성하였습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
  public int solution(int n) {
      int answer = 0;
      int divisor; //약수

      //약수 구하기
      for(divisor = 1; divisor <= n ; divisor++){
      	  //나눈 값이 0이면 약수
          if((n % divisor) == 0){
              answer = answer + divisor;
          }
      }

      return answer;
  }
}

위와 같은 방법이 아닌 좀 더 나은 방법이 있다면 공유 부탁드립니다.

Reference

Share