글 읽기 - 반례 하나만 도와주실 분 계신가요..

yhnoh8623 1년 전 0

도무지 반례가 안보이네요... 부탁 드리겠습니다 고수님들..

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>

using namespace std;

string s, t;
int cnt = 0;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
   
    cin>>s; cin>>t;
    int tlen = t.size();
    int* ary;
    ary = new int[tlen];
    memset(ary, 0, tlen);
    int flag = 0;
    while(1)
    {
        for(int i=0; i<tlen; i++)
        {
            int idx = s.find(t[i], ary[i]);
            //cout<<t[i]<<idx<<endl;
            if(idx==-1)
            {
                flag = 1;
                break;
            }
            for(int j=i; j<tlen; j++)
            {
                if((idx+1)>ary[j])
                    ary[j] = idx+1;
            }
        }
        if(flag) {break;}
        cnt++;
    }
    cout<<cnt;
    delete[] ary;
    return 0;

    
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 하나만 도와주실 분 계신가요..

yhnoh8623 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말