[BOJ] 2154 수 이어 쓰기 3

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

2154번: 수 이어 쓰기 3

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s,all="";
    cin>>s;
    for(int i=1;i<=100000;i++) all+=to_string(i);
    int ans=0;
    for(int i=0;i<all.size();i++){
        bool flag=true;
        int idx=i;
        for(int j=0;j<s.size();j++){
            if(s[j]!=all[idx++]){
                flag=false;
                break;
            }
        }
        if(flag){
            ans=i+1;
            break;
        }
    }
    cout<<ans;
    return 0;
}