[백준] 수이어쓰기 1515 java

처음에 최소값을 구하는 문제라 이분탐색을 생각했었는데, 이분탐색의 통과조건을 생각하다 보니 구현 문제라는 것을 깨달았다. 고민해봤지만 구현을 못 했고 아래 블로그를 참고하여 풀었다. 아래 블로그에서 설명을 너무 잘 해주셔서 천천히 정독했다.
https://nahwasa.com/entry/%EB%B0%B1%EC%A4%80-1515-%EC%9E%90%EB%B0%94-%EC%88%98-%EC%9D%B4%EC%96%B4-%EC%93%B0%EA%B8%B0-BOJ-1515-JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class 수이어쓰기_1515_2 {
  // 1 ~ N
  // 다솜이가 몇개 숫자 지웠는데 N이 기억 안남
  // 남은 수를 이어 붙인 수가 주어질 때, N의 최소값
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String number = br.readLine();

    int pointer = 0;
    String base = null;
    loop :
    for (int i = 1; i < 30000; i++) {
      base = String.valueOf(i);
      for (int j = 0; j < base.length(); j++) {
        if (number.charAt(pointer) == base.charAt(j)) {
          pointer++;
        }
        if (pointer == number.length()) {
          break loop;
        }
      }
    }

    System.out.println(base);
  }
}