[Java] BOJ 1515 수 이어 쓰기

1515번: 수 이어 쓰기

---

정답 코드

• 1~N까지 순회하기
• 숫자를 char배열로 변환하여 지워진 문자열과 일치하는지 확인하면서 탐색

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br;
    static BufferedWriter bw;
    static StringTokenizer st;
    static String str;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        str = br.readLine();

        int index = 1;
        int pos = 0;
        while (pos < str.length()) {
            char[] arr = Integer.toString(index++).toCharArray();
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == str.charAt(pos)) {
                    pos++;
                }
                if (pos >= str.length()) {
                    break;
                }
            }
        }

        System.out.println(index - 1);
    }
}