[Silver I] Title: 숫자 재배치, Time: 196 ms, Memory: 15572 KB -BaekjoonHub

Author: chech2

백준/Silver/16943. 숫자 재배치/README.md

@@ -0,0 +1,30 @@
+# [Silver I] 숫자 재배치 - 16943 
+
+[문제 링크](https://www.acmicpc.net/problem/16943) 
+
+### 성능 요약
+
+메모리: 15572 KB, 시간: 196 ms
+
+### 분류
+
+수학, 브루트포스 알고리즘, 백트래킹
+
+### 제출 일자
+
+2025년 8월 1일 23:52:15
+
+### 문제 설명
+
+<p>두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. </p>
+
+<p>가능한 C 중에서 B보다 작으면서, 가장 큰 값을 구해보자. C는 0으로 시작하면 안 된다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 두 정수 A와 B가 주어진다.</p>
+
+### 출력 
+
+ <p>B보다 작은 C중에서 가장 큰 값을 출력한다. 그러한 C가 없는 경우에는 -1을 출력한다.</p>
+

백준/Silver/16943. 숫자 재배치/숫자 재배치.java

@@ -0,0 +1,51 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static List<Integer> num;
+    static int B, C, SIZE;
+    static boolean[] visited;
+    static int[] selecteds;
+    static StringTokenizer st;
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    public static void main(String[] args) throws Exception{
+        inputSetting();
+        perm(0, 0);
+        System.out.println(C);
+    }
+
+    static void perm(int cnt, int select){
+        if(cnt == SIZE){
+            if(B <= select || SIZE != (int) Math.log10(select) + 1) return;
+            C = Math.max(C, select);
+            return;
+        }
+
+        for(int i = 0; i < SIZE; i++){
+            if(visited[i]) continue;
+
+            visited[i] = true;
+            select = select * 10 + num.get(i);
+            perm(cnt + 1, select);
+            select = (select - num.get(i)) / 10;
+            visited[i] = false;
+        }
+    }
+
+    static void inputSetting() throws Exception{
+        st = new StringTokenizer(br.readLine());
+
+        int a = Integer.parseInt(st.nextToken());
+        B = Integer.parseInt(st.nextToken());
+        C = -1;
+
+        num = new ArrayList<>();
+        while(0 < a){
+            num.add(a % 10);
+            a /= 10;
+        }
+        SIZE = num.size();
+        visited = new boolean[SIZE];
+    }
+}