λ°μν
https://programmers.co.kr/learn/courses/30/lessons/12928
[ λ¬Έμ ]
μ μ 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μ λλ€.
[ νμ΄ ]
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;
}
}