diff --git "a/JHLEE325/202601/31 BOJ G5 \354\244\204\354\226\264\353\223\234\353\212\224\354\210\230.md" "b/JHLEE325/202601/31 BOJ G5 \354\244\204\354\226\264\353\223\234\353\212\224\354\210\230.md" new file mode 100644 index 00000000..668b9fc9 --- /dev/null +++ "b/JHLEE325/202601/31 BOJ G5 \354\244\204\354\226\264\353\223\234\353\212\224\354\210\230.md" @@ -0,0 +1,44 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + + int N = Integer.parseInt(br.readLine()); + + if (N == 1) { + System.out.println(0); + return; + } + + Queue queue = new LinkedList<>(); + for (int i = 1; i <= 9; i++) { + queue.add((long) i); + } + + int count = 1; + + while (!queue.isEmpty()) { + long current = queue.poll(); + count++; + + if (count == N) { + System.out.println(current); + return; + } + + long lastDigit = current % 10; + + for (int i = 0; i < lastDigit; i++) { + long nextNum = (current * 10) + i; + queue.add(nextNum); + } + } + + System.out.println("-1"); + } +} +```