#include <iostream>
#include <string>
using namespace std;
int main() {
string input{ "" };
cin >> input;
for(int i=1; i<=999; i++)
{
string result{ "" };
int a = i;
int b = 1;
for (int j = i; j <= 999; j++)
{
result = result + to_string(j);
if (result.length() >= input.length())
{
b = j;
break;
}
}
if (input == result)
{
cout << a << " " << b;
break;
}
}
}
처음엔 그 다음 숫자가 연속되었는지 확인했는데 2자리 숫자와 3자리 숫자를 판별하는 것이 어려웠다.
그리고 코드도 길어지는 것 같아서 구글로 답을 찾아봤다.
결론은 루프를 두 번 돌려서 같은 문자열을 찾는 것.
알고리즘 생각할 수 있으면 바로 푸는 문제!