22351 수학은 체육과목 입니다 3

안 풀었던 문제 업솔빙중

 

A번 실버문제인데 왜이리 머리가 안 돌아가지?? 문자열 만나면 좀 ,, 당황스럽다,, 뭔가 문제 보면 딱 아 이건 dfs를 사용하는구나! 이런 식으로 개념 써서 푸는 게 아닌 문제는 많이 안 풀면 애 먹는듯 흑흑

 

처음에는 1 - 999까지 문자열을 다 이어붙인 걸 만든 다음 찾는 문자열을 비교한 다음 인덱스를 역으로 계산하면 되지 않을까? 싶었다. 그런데 인덱스 역으로 계산하다가 뇌 꼬이는 줄 알았다. 좀 고민해보다 북님한테 헬프쳤다. 아 이걸 1, 2, 3 길이로 자른 다음 숫자를 비교하면 되는구나. 간단했었네

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>
#include <stdio.h>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using iis = pair<int, string>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

int main() {
    string s;
    cin >> s;
    
    for (int len = 1; len <= 3; len++) {
        string sub = s.substr(0, len);
        
        int startNum = stoi(sub);
        int findNum = startNum;
        int lastNum = startNum;
        
        string compStr = "";
        for (int i = 0; i < s.size(); i += to_string(findNum).size(), findNum++) {
            string sub2 = s.substr(i, to_string(findNum).size());
            
            if (findNum != stoi(sub2)) 
                break;
            compStr += sub2;
            lastNum = findNum;
        }
        
        if (compStr == s) {
            cout << startNum << " " << lastNum << endl;
            return 0;
        }
    }
    
    return 0;
}