백준 1515번 수 이어 쓰기 C++

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

 

처음 주어진 문자열을 추적하는 포인터를 하나 두고 1부터 늘려가면서 비교하면서 포인터가 문자열의 끝을 넘어가면 그 수를 출력하였다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>

using namespace std;
using ll = long long;

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

	string str;
	cin >> str;
	int num = 1;
	int idx = 0;
	while (true) {
		string comp = to_string(num);
		for (int i = 0; i < comp.length(); i++) {
			if (str[idx] == comp[i]) idx++;
			if (idx == str.length()) break;
		}
		if (idx == str.length()) break;
		num++;
	}
	cout << num;
};