[level 3] Title: N으로 표현, Time: 20.42 ms, Memory: 89.5 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/3/42895. N으로 표현/N으로 표현.java

@@ -1,50 +1,44 @@
 import java.util.*;
 
 class Solution {
+    HashSet<Integer> set = new HashSet<>();
+    ArrayList<HashSet<Integer>> dp = new ArrayList<>();
 
     public int solution(int N, int number) {
-        ArrayList<Set<Integer>> dp = new ArrayList<>();
 
-        // 1~8까지만
-        for(int i = 0; i < 9; i++){
-            dp.add(new HashSet<>());
+        for(int i = 0; i< 9; i++){
+            dp.add(new HashSet<>());            
         }
-        for(int i = 1; i < 9;i++){
+        
+        for(int i = 1; i< 9; i++){
             Set<Integer> currentSet = dp.get(i);
 
-            StringBuilder stringBuilder = new StringBuilder();
-            // N을 이어 붙이기
-            for(int j = 0; j < i;j++){
-                stringBuilder.append(N);
+            StringBuilder sb = new StringBuilder();
+            
+            // 이어 붙이기
+            for(int j = 0; j < i; j++){
+                sb.append(N);
             }
-           currentSet.add(Integer.parseInt(stringBuilder.toString()));
+            currentSet.add(Integer.parseInt(sb.toString()));
 
-            // 사칙연산을 통해 추가
-            for(int j = 1;j < i; j++){
-                int k = i - j;
-                
-                Set<Integer> setK = dp.get(k);
+            // 사칙연산
+            for(int j = 0; j < i; j++){
                 Set<Integer> setJ = dp.get(j);
+                Set<Integer> setK = dp.get(i-j);
 
-                for(int num1 : setK){
-                    for(int num2 : setJ) {
+                for(int num1 : setJ){
+                    for(int num2 : setK){
                         currentSet.add(num1 + num2);
                         currentSet.add(num1 - num2);
                         currentSet.add(num1 * num2);
-                        if(num2 != 0){
-                            currentSet.add(num1 / num2);
-                        }
+                        if(num2 != 0) currentSet.add(num1 / num2);
                     }
                 }
             }
 
-            // dp에서 number를 찾아서 반환
-            if(currentSet.contains(number)){
-                return i;
-            }            
+            if(currentSet.contains(number)) return i;
+            
         }
-        
         return -1;
     }
-    
 }

프로그래머스/3/42895. N으로 표현/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 82.6 MB, 시간: 23.65 ms
+메모리: 89.5 MB, 시간: 20.42 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 08월 31일 10:16:28
+2025년 09월 06일 12:11:25
 
 ### 문제 설명