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

Author: wonseokyoon

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

@@ -0,0 +1,50 @@
+import java.util.*;
+
+class Solution {
+    
+    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 = 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);
+            }
+           currentSet.add(Integer.parseInt(stringBuilder.toString()));
+            
+            // 사칙연산을 통해 추가
+            for(int j = 1;j < i; j++){
+                int k = i - j;
+                
+                Set<Integer> setK = dp.get(k);
+                Set<Integer> setJ = dp.get(j);
+                
+                for(int num1 : setK){
+                    for(int num2 : setJ) {
+                        currentSet.add(num1 + num2);
+                        currentSet.add(num1 - num2);
+                        currentSet.add(num1 * num2);
+                        if(num2 != 0){
+                            currentSet.add(num1 / num2);
+                        }
+                    }
+                }
+            }
+            
+            // dp에서 number를 찾아서 반환
+            if(currentSet.contains(number)){
+                return i;
+            }            
+        }
+        
+        return -1;
+    }
+    
+}

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

@@ -0,0 +1,72 @@
+# [level 3] N으로 표현 - 42895 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42895) 
+
+### 성능 요약
+
+메모리: 82.6 MB, 시간: 23.65 ms
+
+### 구분
+
+코딩테스트 연습 > 동적계획법（Dynamic Programming）
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 08월 31일 10:16:28
+
+### 문제 설명
+
+<p>아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.</p>
+
+<p>12 = 5 + 5 + (5 / 5) + (5 / 5)<br>
+12 = 55 / 5 + 5 / 5<br>
+12 = (55 + 5) / 5</p>
+
+<p>5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.<br>
+이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>N은 1 이상 9 이하입니다.</li>
+<li>number는 1 이상 32,000 이하입니다.</li>
+<li>수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다.</li>
+<li>최솟값이 8보다 크면 -1을 return 합니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>N</th>
+<th>number</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>5</td>
+<td>12</td>
+<td>4</td>
+</tr>
+<tr>
+<td>2</td>
+<td>11</td>
+<td>3</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>예제 #1<br>
+문제에 나온 예와 같습니다.</p>
+
+<p>예제 #2<br>
+<code>11 = 22 / 2</code>와 같이 2를 3번만 사용하여 표현할 수 있습니다.</p>
+
+<p>※ 공지 - 2020년 9월 3일 테스트케이스가 추가되었습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges