Merge pull request #1050 from AlgorithmWithGod/LiiNi-coder

[20251005] BOJ / G5 / 감소하는 수 / 이인희

Author: ShinHeeEul

LiiNi-coder/202510/05 BOJ 감소하는 수.md

@@ -0,0 +1,36 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static List<Long> list = new ArrayList<>();
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int n = Integer.parseInt(br.readLine());
+
+        for(int i = 0; i < 10; i++){
+            dfs(i, 1);
+        }
+
+        Collections.sort(list);
+        // for(long l: list){
+        //     System.out.print(l + ", ");
+        // }
+        if(n >= list.size()){
+            System.out.println(-1);
+        }else{
+            System.out.println(list.get(n));
+        }
+    }
+
+    static void dfs(long num, int depth){
+        list.add(num);
+        long last = num % 10;
+        for(int next = 0; next < last; next++){
+            dfs(num * 10 + next, depth + 1);
+        }
+    }
+}
+
+```