글 읽기 - 반례좀 찾아주실 수 있나요..?

mingyu809 2년 전 0

질문검색에서 다른 예시들도 입력해봤는데 제대로 출력되네요...

반례 좀 찾아주실 수 있나요??

또 마지막에 개행문자는 입력해도 답에는 영향을 미치지 않는건가요?

#include <iostream>
#include <cstring>

using namespace std;
class Deque {
private:
    int head;
    int tail;
    int max;
    int* arr;
public:
    Deque(int max) {
        this->max = max;
        head = 0;
        tail = 0;
        arr = new int[max];
    }
    void push_front(int x) {
        if (head <= tail) {
            if (head == 0) {
                head = max - 1;
                arr[head] = x;
            }
            else {
                arr[--head] = x;
            }
        }
        else {
            arr[--head] = x;
        }
    }
    void push_back(int x) {
        if (head <= tail) {
            if (tail == max-1) {
                tail = 0;
                arr[max - 1] = x;
            }
            else {
                arr[tail++] = x;
            }
        }
        else {
            arr[tail++] = x;
        }
    }
    int pop_front() {
        if (head == tail)
            return -1;
        if (head == max - 1) {
            head = 0;
            return arr[max - 1];
        }
        return arr[head++];
    }
    int pop_back() {
        if (head == tail)
            return -1;
        if (tail == 0) {
            tail = max - 1;
            return arr[tail];
        }
        return arr[--tail];
    }
    int size() {
        if (head <= tail)
            return tail - head;
        return max - (head - tail);
    }
    int empty() {
        if (head == tail)
            return 1;
        return 0;
    }
    int front() {
        if (head == tail)
            return -1;
        return arr[head];
    }
    int back() {
        if (head == tail)
            return -1;
        if (tail == 0)
            return arr[max - 1];
        return arr[tail - 1];
    }

};

int main()
{
    int n;
    cin >> n;
    Deque deque(10001);
    for (int i = 0; i < n; i++) {
        char* dir = new char[10];
        cin >> dir;
        if (!strcmp(dir, "push_front")) {
            int x;
            cin >> x;
            deque.push_front(x);
        }
        else if (!strcmp(dir, "push_back")) {
            int x;
            cin >> x;
            deque.push_back(x);
        }
        else if (!strcmp(dir, "pop_front")) {
            cout << deque.pop_front() << "\n";
        }
        else if (!strcmp(dir, "pop_back")) {
            cout << deque.pop_back() << "\n";
        }
        else if (!strcmp(dir, "size")) {
            cout << deque.size() << "\n";
        }
        else if (!strcmp(dir, "empty")) {
            cout << deque.empty() << "\n";
        }
        else if (!strcmp(dir, "front")) {
            cout << deque.front() << "\n";
        }
        else if (!strcmp(dir, "back")) {
            cout << deque.back() << "\n";
        }
    }
}

djm03178 2년 전 0

push_front는 10글자입니다. 10글자의 문자열을 입력받기 위해서는 최소 11칸의 배열이 필요합니다.

mingyu809 2년 전 0

이걸 발견하시네요....

djm03178 2년 전 0

모든 질문들 중에 가장 비율이 높은 유형 중 하나입니다. 문자열을 입력받는 문제라면 거의 첫 번째로 체크하는 요소라 쉽게 발견할 수 있습니다.

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

문제

문제

출처

ICPC

반례좀 찾아주실 수 있나요..?

mingyu809 2년 전 0

djm03178 2년 전 0

mingyu809 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말