수 이어 쓰기1515

https://www.acmicpc.net/problem/1515

어렵다..

찾아보고 아이디어를 얻어서 나만의 방식으로 풀었다
can 숫자를 증가시키면서 풀었다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String input = br.readLine();
        int can = 1;

        int i = 0;
        while(i < input.length())
        {
            String temp = String.valueOf(can);

            for(int j = 0; j < temp.length(); ++j)
            {

                int cur = input.charAt(i) - '0';
                if(temp.charAt(j)-'0' == cur)
                {
                    i++;
                    if(i >= input.length())
                        break;
                }
            }

            can++;
        }

        System.out.println(can-1); // 결과 출력
    }
}