글 읽기 - C++ 런타임 에러가 납니다;; 도와주세요;

dmask 5년 전 0

제 IDE에서는 잘 돌아가는데 여기서 자꾸 런타임 에러가 납니다;;

계속 봤는데도 못잡고있어서 도움 청합니다.

TC도 맞고
다른분들 질문 한 곳에 예외 TC들도 넣어 봤는데 잘 작동합니다..

//https://www.acmicpc.net/problem/10866
//BOJ_10866_deque

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;

template <typename T>
class node{
private:
    node<T> * right;
    node<T> * left;
    T data;
public:
    node<T>(){
        right = NULL;
        left = NULL;
        // cout << "called node constructor\n";
    }
    virtual ~node<T>(){
        //cout << "called node destroctor\n";
    }
    T getData() const{
        return data;
    }
    void setData(T data){
        this->data = data;
    }
    void setRight(node *newNode){
        right = newNode;
    }
    void setLeft(node *newNode){
        left = newNode;
    }
    node* getRightNode() const{
        return right;
    }
    node* getLeftNode() const{
        return left;
    }
};


template <typename T>
class myDeque : public node<T>{
private:
    node<T> * front;
    node<T> * back;
    int size;
public:
    myDeque<T>(){
        front = NULL;
        back = NULL;
        size =0;
        //cout << "called myDeque constructor\n";
    }
    ~myDeque<T>(){
        while(!isEmpty()){
            pop_front();
        }
        //cout << "called myDeque destroctor\n";
    }
    void push_front(T data){
        node<T> *newNode = new node<T>();
        newNode->setData(data);
        if(front==NULL){
            back = newNode;
        }else{
            newNode->setRight(front);
            front->setLeft(newNode);
        }
        front = newNode;
        size++;
    }
    void push_back(T data){
        node<T> *newNode = new node<T>();
        newNode->setData(data);
        if(back == NULL){
            front = newNode;
        }else{
            newNode->setLeft(back);
            back->setRight(newNode);
        }
        back = newNode;
        size++;
    }
    T pop_front(){
        if(isEmpty()) return -1;
        node<T> *delNode = front;
        T data = delNode->getData();
        front = delNode->getRightNode();
        if(front!=NULL) front->setLeft(NULL);
        delete delNode;
        size--;
        return data;
    }
    T pop_back(){
        if(isEmpty()) return -1;
        node<T> *delNode = back;
        T data = delNode->getData();
        back = delNode->getLeftNode();
        if(back!=NULL) back->setRight(NULL);
        delete delNode;
        size--;
        return data;
    }
    int getSize() const{
        return size;
    }
    int isEmpty() const{
        if(size==0) return 1;
        return 0;
    }
    T getFront() const{
        if(isEmpty()) return -1;
        return front->getData();
    }
    T getBack() const{
        if(isEmpty()) return -1;
        return back->getData();
    }

};


template <typename T>
void input(myDeque<T> &dq){
    string str;
    cin >> str;

    int data;
    if(str == "push_back"){
        cin >> data;
        dq.push_back(data);
    }else if(str == "push_front"){
        cin >> data;
        dq.push_front(data);
    }else if(str == "front"){
        cout << dq.getFront() << "\n";
    }else if(str == "back"){
        cout << dq.getBack() << "\n";
    }else if(str == "size"){
        cout << dq.getSize() << "\n";
    }else if(str == "empty"){
        cout << dq.isEmpty() << "\n";
    }else if(str == "pop_back"){
        cout << dq.pop_back() << "\n";
    }else if(str == "pop_front"){
        cout << dq.pop_front() << "\n";
    }

}


int main(void){
    int n;
    cin >> n;
    myDeque<int> dq;
    for(int i=0; i<n; i++){
        input(dq);
    }
    return 0;
}

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

문제

문제

출처

ICPC

C++ 런타임 에러가 납니다;; 도와주세요;

dmask 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말