글 읽기 - 게속 런타임 에러가 뜹니다.

glanceyes 3년 전 0

전역 변수 배열 크기도 조절해보고 지역 변수 vector를 전역으로 정적으로 선언해서 실행해봐도 몇 번이고 32퍼센트에서 계속 런타임 에러가 뜹니다.

어느 부분에서 변수 할당 메모리를 잘못 접근하는 케이스가 있는 것 같은데, 도저히 찾지 못하겠어서 도움을 요청합니다.

부탁드립니다.

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int N_MAX = 100;
const int M_MAX = 10000;

int len[N_MAX];
int code[N_MAX][M_MAX];

int n, m, k;

vector<int> getFail(int idx, int start) {
    vector<int> fail(k, 0);
    int j = 0;
    
    for (int i = start + 1; i < start + k; i++){
        while(j > 0 && code[idx][i] != code[idx][j]) {
            j = fail[j - 1];
        }
        if (code[idx][i] == code[idx][j]){
            fail[i] = (j += 1);
        }
    }
    
    return fail;
}

bool isVirusFound(int idx, vector<int>& pattern, vector<int>& fail) {
    int j = 0, pattern_len = (int)pattern.size();
    
    bool result = false;
    for (int i = 0; i < len[idx]; i++){
        while(j > 0 && code[idx][i] != pattern[j]) {
            j = fail[j - 1];
        }
        if (code[idx][i] == pattern[j]){
            if (j == pattern_len - 1) {
                result = true; break;
            }
            else {
                j++;
            }
        }
    }
    return result;
}

int main(){
    scanf("%d %d", &n, &k);
    
    for (int i = 0; i < n; i++){
        scanf("%d", &len[i]);
        for (int j = 0; j < len[i]; j++){
            scanf("%d", &code[i][j]);
        }
    }
    
    for (int i = 0; i <= len[0] - k; i++){
        vector<int> fail = getFail(0, i);
        vector<int> pattern(k, 0);
        vector<int> pattern_reverse(k, 0);
        //printf("pattern: ");
        for (int j = i; j < i + k; j++){
            pattern[j - i] = code[0][j];
            //printf("%d ", pattern[j - i]);
        }
        //printf("\n");
        //printf("pattern_reverse: ");
        for (int j = 0; j < k; j++){
            pattern_reverse[j] = pattern[k - 1 - j];
            //printf("%d ", pattern_reverse[j]);
        }
        //printf("\n");
        
        
        bool found = true;
        for (int j = 1; j < n; j++){
            bool result = false;
            
            result |= isVirusFound(j, pattern, fail);
            //printf("result: %d\n", result);
            result |= isVirusFound(j, pattern_reverse, fail);
            //printf("reverse_result: %d\n", result);
            if (result == false) {
                found = false; break;
            }
        }
        if (found == true){
            printf("YES\n"); return 0;
        }
    }
    
    printf("NO\n");
    
    return 0;
}

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

문제

문제

출처

ICPC

게속 런타임 에러가 뜹니다.

glanceyes 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말