글 읽기 - 1543번 오타 & 질문

hist0613 9년 전 0

출력 부분

첫째 줄에 중복되지 안헥(-> 않게) 최대 몇 번 등장하는지 출력한다.

================================================

계속 런타임에러가 뜨네요..

원인이라도 알고싶은데 런타임에러 메세지 막혀버려서 안타깝네요ㅜㅜ

"문서와 단어는 알파벳 소문자와 공백으로 이루어져 있다." 고 되어있길래

getline(cin, document); 로 했는데, 이렇게 하면 런타임에러가 뜨고

cin>>document; 로 하면 그냥 틀렸다고 나오네요ㅜㅜ

DP로 짰는데... 딱히 배열 인덱스 같은 부분에서 에러가 발생할 것 같지도 않고...

원인모를 런타임에러가 뜨니까 알고리즘이 틀린건지 입력을 이상하게 받은건지를 잘 모르겠네요ㅜㅜ

도움 좀 ...

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
 
int search(int idx);
 
string document, word;
int pos[2600], pos_cnt;
int cache[2600];
 
int main(void){
    getline(cin, document);
    getline(cin, word);
 
    for(int i = 0; i < document.size() - word.size() + 1; i++)
        if(document.substr(i, word.size()) == word) pos[pos_cnt++] = i;

	int result = 0;
	for(int i = 0; i < pos_cnt; i++) result = max(search(i), result);
    cout<<result<<endl;
 
    return 0;
}
int search(int idx){
	int &ret = cache[idx];
	if(ret != 0) return ret;

	ret = 1;
    for(int i = idx + 1; i < pos_cnt; i++)
        if(pos[i] >= pos[idx] + word.size())
            ret = max(1 + search(i), ret);
    return ret;
}