✔ 약수의 합
문제 분석하기
각 숫자에 대한 약수를 구하여 합산하도록 함
손으로 풀어보기
- 약수를 계산하며 합산하여 반환
슈도코드 작성하기
n(정수)
answer(약수의 합)
for(i -> n까지) {
if(n이 i로 나누어 떨어진다면)
answer에 i 합하기
}
answer 반환
코드 구현하기
/**
* 12928) 약수의_합
*/
public class L016_12928 {
// n(정수)
public int solution(int n) {
// answer(약수의 합)
int answer = 0;
for (int i = 1; i <= n; i++) {
// n이 i로 나누어 떨어진다면
if (n % i == 0)
// answer에 i 합하기
answer += i;
}
// answer 반환
return answer;
}
// 테스트 케이스
public static void main(String[] args) {
L016_12928 solution = new L016_12928();
int n = 12;
int result = solution.solution(n);
System.out.println(result);
}
}
'Coding Test > Java 알고리즘 실전' 카테고리의 다른 글
[12931] 자릿수 더하기 (0) | 2023.12.27 |
---|---|
[12930] 이상한 문자 만들기 (0) | 2023.12.27 |
[12926] 시저 암호 (0) | 2023.12.26 |
[12925] 문자열을 정수로 바꾸기 (0) | 2023.12.26 |
[12922] 수박수박수박수박수박수? (0) | 2023.12.26 |