본문 바로가기
Language/알고리즘 문제풀이

프로그래머스 약수의 합 풀이(Java)

by wakestand 2019. 9. 4.
반응형

사이트명 : 프로그래머스(Programmers)

문제명 : 약수의 합

언어 : 자바(Java) 

 

약수란 무엇인가?

12를 1로 나눠서 나머지 값이 0이지 않은가

그럼 약수다

 

약수란 나눴을 때 나머지 값이 나오지 않는 수를 말한다!

 

12를 주면 1부터 12까지 돌려보면서 나눴을 때 나머지 값이 나오지 않는 수들을

모두 합쳐서 반환하라는 얘기다

 

내 풀이방법은 아래와 같은데

 

for문을 한번 돌려주면서

1부터 6까지 돌리는데

 

주어진 값을 1부터 6까지 나눠보면서 나머지 값이 없을 경우

그걸 더해준 후 반환하면 된다

 

프로그래머스에 바로 적용 가능한 코드는 아래와 같다

 

      int answer = 0;

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

      return answer;
반응형

댓글