글 읽기 - 85%에서 자꾸 틀리다고 나오네요...

chan031120 1년 전 0

딱히 틀린거는 없는거 같은데 혹시 반례같은것 있나요?

#include<iostream>
//#include<vector>
//#include<cmath>
#include<algorithm>
//#include<stack>
//#include <queue>
//#include <sstream>
//#include <numeric>

using namespace std;

class Queue
{
public:
    int head = 0, tail = 0;

    int* array;

    Queue(int num)
    {
        array = new int[num];
    }

    void push(int num)
    {
        array[tail] = num;
        tail++;
    }

    int pop()
    {
        int result;

        if (array[head] != NULL)
        {
            result = array[head];
            head++;
        }

        else
        {
            result = -1;
        }

        return result;
    }

    int size()
    {
        return tail - head;
    }

    int empty()
    {
        return tail == head ? 1 : 0;
    }

    int front()
    {
        return array[head] != NULL ? array[head] : -1;
    }

    int back()
    {
        return array[tail - 1] != NULL ? array[tail - 1] : -1;
    }
};

int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int num;
    cin >> num;

    Queue queue(num);

    for (int i = 0; i < num; ++i)
    {
        string str;
        cin >> str;

        if (str == "push")
        {
            int number;
            cin >> number;

            queue.push(number);
        }

        if (str == "pop")
        {
            cout << queue.pop() << '\n';
        }

        if (str == "size")
        {
            cout << queue.size() << '\n';
        }

        if (str == "empty")
        {
            cout << queue.empty() << '\n';
        }

        if (str == "front")
        {
            cout << queue.front() << '\n';
        }

        if (str == "back")
        {
            cout << queue.back() << '\n';
        }
    }
}

adung7 1년 전 2

반례

push 10

pop

back

정답 :

-1

또, Queue 클래스 생성자에서 new연산을 하여 동적할당을 하였는데 delete[]연산이 없습니다

소멸자에서 delete[] 연산을 추가해주시는게 좋을거 같습니다

chan031120 1년 전 0

감사합니다 덕분에 해결됐습니다

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

문제

문제

출처

ICPC

85%에서 자꾸 틀리다고 나오네요...

chan031120 1년 전 0

adung7 1년 전 2

chan031120 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말