1515 - 수 이어 쓰기

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

1515번: 수 이어 쓰기

생각해 보기

• to_string을 사용하자
• 현재 숫자의 가장 높은 자리부터 전부 비교하여 idx를 한 칸씩 이동하면 된다.

코드

#include<iostream>

using namespace std;

string input;

void solution(){
    int cnt=1,idx=0,len=input.length();
    while(idx<len){
        string tmp=to_string(cnt++);

        for(int i=0, slen=tmp.length();i<slen&&idx<len;++i){
            if(tmp[i]==input[idx])
                ++idx;
        }
    }
    cout<<cnt-1<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin>>input;
    solution();

    return 0;
}