ν‹°μŠ€ν† λ¦¬ λ·°

λ°˜μ‘ν˜•

문제 μ„€λͺ…

μžμ—°μˆ˜ 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;
	}
}

λ°˜μ‘ν˜•
λŒ“κΈ€