diff --git "a/pr/\352\260\220\354\206\214\355\225\230\353\212\224 \354\210\230/Main.java" "b/pr/\352\260\220\354\206\214\355\225\230\353\212\224 \354\210\230/Main.java" new file mode 100644 index 0000000..76df7e9 --- /dev/null +++ "b/pr/\352\260\220\354\206\214\355\225\230\353\212\224 \354\210\230/Main.java" @@ -0,0 +1,39 @@ +import java.io.*; +import java.util.*; + +public class Main { + static int n; + static List list = new ArrayList<>(); + + public static void main(String[] args) throws IOException { + Scanner sc = new Scanner(System.in); + n = sc.nextInt(); + solve(); + + } + // 11 -> 20 , 12 -> 21 13 -> 30, 14 -> 31, 15 -> 32, 16 -> 40 + + public static void solve() { + for (long i = 0; i <= 9; i++) { + dfs(i); + } + + if (n >= list.size()) { + System.out.println(-1); + return; + } + Collections.sort(list); + + System.out.println(list.get(n)); + + } + + public static void dfs(long num) { + list.add(num); + long last = num % 10; + for (long i = last - 1; i >= 0; i--) { + dfs(num * 10 + i); + } + } + +}