티스토리 뷰

JAVA

알고리즘 연습 - 약수의 합 - JAVA

LoveApple 2019. 1. 8. 21:05

문제

문제해석


코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class solutions{
    public int solution (int n) {
        int answer = 0;
        for(int i=1;i<=n;i++) {
            if(n%i== 0) {
                answer = answer + i;
            }
        }
        return answer;
    }
}
public class Solution {
    public static void main(String[] args) {
        solutions ss = new solutions();
        System.out.println(ss.solution(12));
        
 
    }
 
}
cs

12라는 수에 대한 약수를 구하기 위해서는 for문을 이용하여 1~자기자신의 수까지 loop를 돌려주면됩니다.

여기서 약수를 구해야 하기에 (n%i == 0) 이 되면 약수를 구할 수 있습니다.

그리고 변수 answer에 계속해서 더해주면 약수의 합을 구할 수 있습니다.


HyunInKim/algorithm
Contribute to HyunInKim/algorithm development by creating an account on GitHub.
github.com


공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함