수 이어 쓰기

251001

• 틀림. 모르겠음
• 그리디… 풀기는 풀었는데 납득은 안되는?
• https://lordofkangs.tistory.com/627 → 오류있음
• 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.*;  
class Main{  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        String s = br.readLine();//임의 수가 제거된 수열  
        char[] sequence = s.toCharArray();  
        int pointer = 0;// 수열 포인터  
        int ans = 1; // ans는 최소가 되야한다. 최소가 되며면 일단 주어진 배열을 기회가 될때마다 많이 진행해야되나보군(그리디)  
  
        while(true){  
            if(pointer >= s.length()) break;  
  
            for(char c : String.valueOf(ans).toCharArray()){  
                if(c == sequence[pointer]){  
                    ++pointer; // 포인터가 임의 수가 제거된 수열을 다 훓으면되는것임.  
                }  
                if(pointer >= s.length()) break;  
            }  
            ++ans;  
        }  
        System.out.print(ans-1);  
    }  
}