글 읽기 - 10845 큐 문제 질문이요

12161542 4년 전 0

입출력 잘나오는데 틀렸다고 나오는 이유가 뭔지 궁금합니다 ㅠㅠ

#include <iostream>
#include <string>

using namespace std;

class ArrayQueue {
public:
	int n, f, r;
	int* arr;
	int sizeQ;
	ArrayQueue(int size) {
		this->n = 0;
		this->f = 0;
		this->r = 0;
		this->arr = new int[size];
		for (int i = 0; i < size; i++) {
			arr[i] = 0;
		}
		sizeQ = size;
	}

	void push(int data) {
		if (empty()) {
			arr[0] = data;
		}
		else {
			arr[n] = data;
			r = (r + 1) % sizeQ;
		}
		n++;
	}

	int pop() {
		if (empty()) {
			return -1;
		}
		else {
			int value = arr[f];
			arr[f] = 0;
			f = (f + 1) % sizeQ;
			n--;
			if (empty()) {
				f = r = 0;
			}
			return value;
		}
	}

	int size() {
		return n;	
	}

	int front() {
		if (empty()) {
			return -1;
		}
		else {
			return arr[f];
		}
	}

	int back() {
		if (empty()) {
			return -1;
		}
		else {
			return arr[r];
		}
	}

	bool empty() {
		if (n == 0) {
			return true;
		}
		else {
			return false;
		}
	}
};

int main() {
	ArrayQueue Q(10000);
	int howMany, data;
	string what;
	cin >> howMany;
	for (int i = 0; i < howMany; i++) {
		cin >> what;
		if (what == "push") {
			cin >> data;
			Q.push(data);
		}
		else if (what == "pop") {
			cout << Q.pop() << endl;
		}
		else if (what == "front") {
			cout << Q.front() << endl;
		}
		else if (what == "back") {
			cout << Q.back() << endl;
		}
		else if (what == "size") {
			cout << Q.size() << endl;
		}
		else if (what == "empty") {
			cout << Q.empty() << endl;
		}
	}
	return 0;
}