글 읽기 - [c++][5430]런타임에러(segfault) 왜 날까요.

0330sisy 3년 전 0

왜 segfault가 나는지 도저히 모르겠네요.

pop(), top()에서 보통 나는데, 그래서 모두 q.empty()로 미리 조건을 줘도 안되네요.

확인 좀 부탁드립니다.

/*baekjoon 5430 dequeue*/
#include <iostream>
#include <deque>
#include <cstring>
#include <stdlib.h>

using namespace std;
deque<int> q;
#define MAX 100001 

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);


    int i=0,k=0,m;
    int testN; //test case
    int N; // N  
    char dt[MAX];
    char control[MAX];
    int numC, sizeq;
    int flag;
    int error=0;
    cin >> testN;


    for(i =0; i < testN; i++) {
        error = 0;
        cin >> control;
        cin >> N;
        cin >> dt;
        char *tok=strtok(dt, "[,]");

        flag = 1;
        while(tok != NULL) {
            q.push_back(atoi(tok));
            tok=strtok(NULL, "[,]");
        }    

        numC = strlen(control);
        for(k=0; k< numC; k++ ) {
            if( control[k] == 'R') {
                flag = (flag + 1 )%2;
            } else if ( control[k] == 'D' ){
                if(!q.empty()){
                    if( flag == true ){
                        q.pop_front();
                    }else if( flag == false){
                        q.pop_back();
                    }
                } else{
                    error++ ;
                    continue;
                }
            }
        }

        if (!q.empty() &&  ! error) {
            cout << '[';
            sizeq = q.size();
            for(m=0; m<sizeq; m++){
                if( !q.empty() && (flag == true) ){
                    if( q.size() > 1){
                        cout << q.front() << ',';
                    }else if(q.size() == 1) {
                        cout << q.front();
                    }
                    if( !q.empty() ) { q.pop_front();}
                }else if( !q.empty() && (flag == false) ) {
                    if( q.size() > 1){
                        cout << q.back() << ',';
                    }else if( q.size() == 1) {
                        cout << q.back();
                    }
                   if(!q.empty()){ q.pop_back();}
                }
            }
            cout << ']' << '\n';
        } else{
            cout << "error" << '\n';
        }

    }

    return 0;
}
/*baekjoon 5430 dequeue*/

0330sisy 3년 전 0

문제 해결이 됐습니다. control은 RD와 같이 control 입력부이고 dt는 숫자 array이 인데 cotrol보다 3배 이상 크게 잡아 줘야 런타임에러(segfault) 문제 해결이 됩니다.

참고하세요.

char control[MAX]; //RD control 입력
int N; // dt array size
char dt[MAX*3+2];// array [1,2,3,4] 기존 dt[MAX]

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

문제

문제

출처

ICPC

[c++][5430]런타임에러(segfault) 왜 날까요.

0330sisy 3년 전 0

0330sisy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말