Create 프로그래머스_N으로표현.java

Author: taemin3

2025-09-04/김태민/프로그래머스_N으로표현.java

@@ -0,0 +1,49 @@
+import java.util.*;
+class Solution {
+    public int solution(int N, int number) {
+        int answer = 0;
+        if (N == number) {
+            return 1;
+        }
+        
+        StringBuilder sb = new StringBuilder();
+        
+        List<Set<Integer>> list = new ArrayList<>();
+        
+        for (int i = 0;i <= 8;i++) {
+            list.add(new HashSet<>());
+        }
+        
+        list.get(1).add(N);
+        
+        sb.append(N);
+        
+        
+        for (int i = 2; i <= 8;i++) {
+            sb.append(N);
+            list.get(i).add(Integer.parseInt(sb.toString()));
+            
+            for (int j = 1; j < i;j++) {
+                int k = i - j;
+                for (int n1 : list.get(j)) {
+                    for (int n2 : list.get(k)) {
+                        list.get(i).add(n1 + n2);
+                        list.get(i).add(n1 - n2);
+                        list.get(i).add(n1 * n2);
+                        if (n2 != 0) {
+                            list.get(i).add(n1 / n2);    
+                        }
+                    }
+                }
+            }
+            if(list.get(i).contains(number)) {
+                return i;
+            }
+            
+        }
+        
+        
+        
+        return -1;
+    }
+}