diff --git "a/JHLEE325/202510/10 BOJ G5 \352\260\220\354\206\214\355\225\230\353\212\224 \354\210\230.md" "b/JHLEE325/202510/10 BOJ G5 \352\260\220\354\206\214\355\225\230\353\212\224 \354\210\230.md" new file mode 100644 index 00000000..6c4a8c9c --- /dev/null +++ "b/JHLEE325/202510/10 BOJ G5 \352\260\220\354\206\214\355\225\230\353\212\224 \354\210\230.md" @@ -0,0 +1,39 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + + static ArrayList list = new ArrayList<>(); + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + + int n = Integer.parseInt(br.readLine()); + + for (int i = 0; i <= 9; i++) { + dfs(i, 1); + } + + Collections.sort(list); + + 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 lastDigit = num % 10; + if (lastDigit == 0) return; + + for (int next = 0; next < lastDigit; next++) { + dfs(num * 10 + next, depth + 1); + } + } +} +```