[Algorithm] Baekjoon 2195번 : 문자열 복사

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

2195번: 문자열 복사

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    string s, p;
 
    cin >> s >> p;
 
    int sSize = s.size();
    int pSize = p.size();
    int result = 0;
 
    for (int i = 0; i < pSize;) 
    {
        int maxCount = 0;
 
        for (int j = 0; j < sSize; ++j)
        {
            int count = 0;
 
            while (p[i + count] == s[j + count]) ++count;
            maxCount = max(maxCount, count);
        }
 
        ++result;
        i += maxCount;
    }
 
    cout << result;
}

이런 index계산하는게 아직 쉽게 안풀린다.

문제는 그냥 완전탐색처럼 푸는 문제다. 시간제한은 2초인데 n이 최대 1000이라 가능하다.