글 읽기 - [c++] 9251번 틀린부분을 잘모르겠습니다 ㅠㅠ

sok5188 4년 전 0

게시판반례들 넣어보고 여러가지 입력해보았는데 더이상 반례가 생각이안납니다 ㅠㅠ

도와주세요 !

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(){
	string a,b;
	cin>>a;
	cin>>b;
	int dp[1001][3];
	int big=0;
	int n=a.size();
	//0:legnth 1: b's point

	dp[0][1]=b.find(a.at(0));
	if(dp[0][1]==-1)	dp[0][0]=0;
	else dp[0][0]=1;
	
 
	for(int i=0;i<n;i++){
				int tmp=0;
		int count=0;
		char last=a.at(i);
		for(int j=0;j<i;j++){
			int tmp_point=dp[j][1]+1;
			if(tmp_point==b.size()-1)	tmp_point=0;
			
			if(b.find(last,tmp_point)!=-1) {
				if(dp[j][0]>tmp){
					tmp=dp[j][0];
					dp[i][1]=b.find(last,tmp_point);
				}
					
			}
			else	count++;
		}
		if((count==i&&i!=0)||(b.find(a.at(0))==-1))	{
		dp[i][0]=tmp;
		dp[i][1]=0;
		}
		else { 
		dp[i][0]=tmp+1;}
		big=max(big,dp[i][0]);
	}
	cout<<big<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

[c++] 9251번 틀린부분을 잘모르겠습니다 ㅠㅠ

sok5188 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말