글 읽기 - 반례 찾아주실 분 혹시 계신가요?

newbs106 4년 전 0

모든 함수에서 덱이 비어있거나 인자를 하나 빼고 명령어를 입력할 때도 결과물은 오류 없이 잘 나옵니다. 질문게시판에 있는 오류날 만한 모든 를 대입하였는데 반례가 전부 정상적으로 출력이 되었습니다. 이 코드에 반례나 오류를 잘 못찾겠네요 ㅠㅠ 반례 하나 집어주시면 감사하겠습니다.

#include <bits/stdc++.h>

using namespace std;

int pqueue[10001];
int _size = 0, i;

void push_back(int value) {     //push = push_back
    _size++;
    for(i = _size-1; i > 0; --i)
    {
        pqueue[i] = pqueue[i-1];    // push from back
    }
    pqueue[0] = value;
}

void push_front(int value){
    _size++;
    pqueue[_size - 1] = value;  // add to front
}

void pop_front() {            //pop = pop_front
	if (_size == 0) {
		cout << "-1\n";
		return;
	}
	cout << pqueue[_size - 1] << "\n";
	_size--;
	pqueue[_size] = 0;
}

void pop_back(){
    if(_size == 0){
        cout << "-1\n";
        return;
    }
    cout << pqueue[0] << "\n";
    for(i = _size - 1; i > 0; --i){
        pqueue[i - 1] = pqueue[i];  // push from front
    }
    _size--;
    pqueue[_size] = 0;
}

void front() {
	if (_size == 0) {
		cout << "-1\n";
		return;
	}
	cout << pqueue[_size - 1] << "\n";  // print size of stack
}

void back(){
    if(_size == 0){
        cout << "-1\n";
        return;
    }
    cout << pqueue[0] << "\n";
}

void empty() {
	cout << (_size == 0 ? 1 : 0) << "\n";
}

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	string order;
	int N;
	int argument;
	cin >> N;
	while (N--) {
		cin >> order;
		if (order.compare("push_back") == 0) {
			cin >> argument;
			if(argument > 100000) argument = 100000;
			else if(argument < 1) argument = 1;
			push_back(argument);
		}

		if(order.compare("push_front") == 0){
            cin >> argument;
            if(argument > 100000) argument = 100000;
            else if(argument < 1) argument = 1;
            push_front(argument);
		}

		if (order.compare("pop_front") == 0) {
			pop_front();
		}

		if(order.compare("pop_back") == 0){
            pop_back();
		}

		if(order.compare("front") == 0) {
            front();
		}

		if (order.compare("back") == 0) {
			back();
		}

		if (order.compare("empty") == 0) {
			empty();
		}

		if (order.compare("size") == 0) {
			size();
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

반례 찾아주실 분 혹시 계신가요?

newbs106 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말