글 읽기 - c++ 왜 틀렸을까요?? ㅠㅠ

smoh1225 6년 전 0

거의 바로 틀렸다고 뜨는데 , 입출력 방식이 문제인걸까요?

왜틀렸는지 모르겠습니다.

#include <iostream>
#include <cstring>

using namespace std;

struct Node{
    int v;
    Node* b;
    Node* n;
};

class Deque{
    public:
        Deque();
        void push_front(int v);
        void push_back(int v);
        int pop_front();
        int pop_back();
        int size();
        int empty();
        int front();
        int back();
    private:
        int _size;
        Node* head;
        Node* tail;
};

Deque::Deque(){
    head = new Node;
    tail = head;
    _size = 0;
}

void Deque::push_front(int v){
    Node* n = new Node;
    n->v = v;
    n->n = head;
    head->b = n;
    head = n;
    _size++;
}

void Deque::push_back(int v){
    Node* n = new Node;
    n->v = v;
    n->b = tail;
    tail->n = n;
    tail = n;
    _size++;
}

int Deque::pop_front(){
    if(_size == 0) return -1;
    Node* n = head;
    head = n->n;
    head->b = NULL;
    int v = n->v;
    delete n;
    _size--;
    return v;
}

int Deque::pop_back(){
    if(_size == 0) return -1;
    Node* n = tail;
    tail = n->b;
    tail->n = NULL;
    int v = n->v;
    delete n;
    _size--;
    return v;
}

int Deque::size(){
    return _size;
}

int Deque::empty(){
    return _size == 0 ? 1 : 0;
}

int Deque::front(){
    return _size != 0 ? head->v : -1;
}

int Deque::back(){
    return _size != 0 ? tail->v : -1;
}

int main(){
    int N, n;
    char command[10];
    scanf("%d", &N);

    Deque deque = Deque();
    while(N--){
        scanf("%s", command);
        if(strcmp(command, "push_front") == 0){
            scanf("%d ", &n);
            deque.push_front(n);
        }else if(strcmp(command, "push_back") == 0){
            scanf("%d ", &n);
            deque.push_back(n);
        }else if(strcmp(command, "pop_front") == 0){
            printf("%d\n", deque.pop_front());
        }else if(strcmp(command, "pop_back") == 0){
            printf("%d\n", deque.pop_back());
        }else if(strcmp(command, "size") == 0){
            printf("%d\n", deque.size());
        }else if(strcmp(command, "empty") == 0){
            printf("%d\n", deque.empty());
        }else if(strcmp(command, "front") == 0){
            printf("%d\n", deque.front());
        }else if(strcmp(command, "back") == 0){
            printf("%d\n", deque.back());
        }
    }

    return 0;
}

seico75 6년 전 0

1. 최대 명령의 길이가 10인데 배열의 크기가 10이면 널의 공간이 없네요.

2. 아래 코드는 어떻게 되나요?

4
push_back 1
push_front 2
pop_front
pop_front

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

문제

문제

출처

ICPC

c++ 왜 틀렸을까요?? ㅠㅠ

smoh1225 6년 전 0

seico75 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말