글 읽기 - 반례를 못찾겠습니다..

wooknick 5년 전 0

질문글 올리시는 모두가 같은 마음이겠지만,

예제 입력도 잘 처리되고, 다양한 테스트 케이스 모두 통과하는 것 같은데 답은 틀렸다고 나옵니다..

뭐가 문제일까요?

#include <iostream>
#include <vector>
#include <string>

using namespace std;

class Node{
public:
    int value;
    Node* pre;
    Node* next;
};

class Deque{
public:
   Node* head = NULL;
   Node* tail = NULL;
   int size = 0;

   void init(int x){
       Node *t = new Node();
       t -> value = x;
       t -> pre = NULL;
       t -> next = NULL;
       head = t;
       tail = t;
       size++;
   }

   void push_front(int x){
       Node *t = new Node();
       t -> value = x;
       t -> pre = NULL;
       t -> next = head;
       head->pre = t;
       head = t;
       size++;
   }

    void push_back(int x){
        Node *t = new Node();
        t -> value = x;
        t -> pre = tail;
        t -> next = NULL;
        tail->next = t;
        tail = t;
        size++;
    }

    void pop_front(){
       if(isEmpty()){
           cout << -1 << "\n";
       }else{
           cout << head->value << "\n";
           head = head->next;
           size--;
       }
    }

    void pop_back() {
        if (isEmpty()) {
            cout << -1 << "\n";
        } else {
            cout << head->value << "\n";
            head = head->next;
            size--;
        }
    }

    void printSize(){
       cout << size << "\n";
    }

    void empty(){
       if(isEmpty()){
           cout << 1 << "\n";
       }else{
           cout << 0 << "\n";
       }
   }

   void front(){
       if(isEmpty()){
           cout << -1 << "\n";
       }else{
           cout << head->value << "\n";
       }
   }


    void back(){
        if(isEmpty()){
            cout << -1 << "\n";
        }else{
            cout << tail->value << "\n";
        }
    }

    bool isEmpty(){
       if(size == 0){
           return true;
       }else{
           return false;
       }
   }
};

int main() {
    int N, value = 0;
    string command;
    Deque dq;
    cin >> N;
    while(N-- > 0){
        cin >> command;
        if(command == "push_back" || command == "push_front"){
            cin >> value;
        }
        if(command == "push_front"){
            if(dq.isEmpty()){
                dq.init(value);
            }else {
                dq.push_front(value);
            }
        }else if(command == "push_back"){
            if(dq.isEmpty()){
                dq.init(value);
            }else {
                dq.push_back(value);
            }
        }else if(command == "pop_front"){
            dq.pop_front();
        }else if(command == "pop_back"){
            dq.pop_back();
        }else if(command == "size"){
            dq.printSize();
        }else if(command == "empty"){
            dq.empty();
        }else if(command == "front"){
            dq.front();
        }else if(command == "back"){
            dq.back();
        }
    }

    return 0;
}

kimsy96 5년 전 1

push back 1 , 2 ,3 ,4 순으로 push_back하고

pop_back을 하면 1 2 3 4 순으로 빠집니다

wooknick 5년 전 0

감사합니다. 해결했습니다. 좋은하루 되세요.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..

wooknick 5년 전 0

kimsy96 5년 전 1

wooknick 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말