[level 1] Title: 약수의 합, Time: 0.02 ms, Memory: 85.8 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/1/12928. 약수의 합/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 73.7 MB, 시간: 0.05 ms
+메모리: 85.8 MB, 시간: 0.02 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2026년 06월 21일 13:57:35
+2026년 06월 21일 14:04:23
 
 ### 문제 설명
 

프로그래머스/1/12928. 약수의 합/약수의 합.java

@@ -2,9 +2,13 @@ class Solution {
     public int solution(int n) {
         int ans = 0;
 
-        for (int i = 1; i <= n; i++) {
+        for (int i = 1; i*i <= n; i++) {
             if (n % i == 0) {
                 ans += i;
+                
+                if (i != n /i) {
+                    ans +=  n/i;
+                }
             }
         }
         return ans;