[level 1] Title: 기사단원의 무기, Time: 122.34 ms, Memory: 98.9 MB -BaekjoonHub

Author: SHIMHUN

프로그래머스/1/136798. 기사단원의 무기/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 78.2 MB, 시간: 15.27 ms
+메모리: 98.9 MB, 시간: 122.34 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 05월 11일 17:16:45
+2025년 05월 11일 17:29:01
 
 ### 문제 설명
 

프로그래머스/1/136798. 기사단원의 무기/기사단원의 무기.java

@@ -1,20 +1,22 @@
 class Solution {
-
     public int solution(int number, int limit, int power) {
-        int[] count = new int[number + 1];    
-        for (int i = 1; i <= number; i++) {
-            for (int j = 1; j <= number / i; j++) {
-                count[i * j]++;
-            }
-        }
         int answer = 0;
-        for (int i = 1; i <= number; i++) {
-            if (count[i] > limit) {
+        for(int i=1; i<=number; i++){
+            int a = count(i);
+            if(a>limit){
                 answer += power;
-            } else {
-                answer += count[i];
+            }else{
+                answer += a;
             }
         }
         return answer;
     }
+    public int count(int N){
+        int count = 0;
+        for (int i = 1; i * i <= N; i++) {
+            if (i * i == N) count++;
+            else if (N % i == 0) count += 2;
+        }
+        return count;
+    }
 }