글 읽기 - 뭐가 틀렸는지 도저히 모르겠습니다 ㅠㅠ

pnmsegwyd 5년 전 0

게시판에 있는 반례를 전부 해보고 혼자서 100000케이스 지정해서 무수히 입력해보았는데도 틀린 경우가 생각나질 않습니다 ㅠㅠ

혹시 제가 모르는 반례나 실수한 코드가 있을까요??

도와주세요 ㅠㅠㅠㅠㅠㅠㅠ

#include <iostream>
#include <iterator>
#include <algorithm>
#include <cstring>
#include <string>


using namespace std;

template <typename T> class Queue;

template <typename T>
class Queue {
public:
	Queue(int queueCapacity = 10);
	bool IsEmpty()const { return front == rear; }
	T Front()const {
		if (IsEmpty())
			return -1;
		return queue[(front + 1) % capacity];

	}
	T Pop() {
		int buf;
		if (IsEmpty())
			return -1;
		buf = queue[(front + 1) % capacity];
		front++;
		sz--;
		return buf;

	}
	T Rear()const {
		if (IsEmpty())
			return -1;
		return queue[rear];
	}

	void Push(const T& item);
	int Size() { return sz; }
private:
	T *queue;
	int front, rear, capacity, sz;
};

template <typename T>
Queue<T>::Queue(int queueCapacity) :
	capacity(queueCapacity) {
	queue = new T[capacity];
	front = rear = sz = 0;
}

template <typename T>
void Queue<T>::Push(const T& x) {
	if ((rear + 1) % capacity == front) {
		T *newQueue = new T[2 * capacity];
		int start = (front + 1) % capacity;
		if (start < 2)
			copy(queue + start, queue + start + capacity - 1, newQueue);
		else {
			copy(queue + start, queue + capacity, newQueue);
			copy(queue, queue + rear + 1, newQueue + capacity - start);
		}

		front = 2 * capacity - 1;
		rear = capacity - 2;
		capacity *= 2;
		delete[] queue;
		queue = newQueue;
	}
	rear = (rear + 1) % capacity;
	queue[rear] = x;
	sz++;
}

int main(void) {

	Queue<int> a;
	int l, buf;
	string s;
	cin >> l;
	for (int i = 0; i < l; i++) {
		cin >> s;
		if (!s.compare("push")) {
			cin >> buf;
			a.Push(buf);
		}
		else if (!s.compare("pop"))
			cout << a.Pop() << '\n';
		else if (!s.compare("front"))
			cout << a.Front() << '\n';
		else if (!s.compare("back"))
			cout << a.Rear() << '\n';
		else if (!s.compare("empty"))
			cout << a.IsEmpty() << '\n';
		else if (!s.compare("size"))
			cout << a.Size() << '\n';
	}

	return 0;
}

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

문제

문제

출처

ICPC

뭐가 틀렸는지 도저히 모르겠습니다 ㅠㅠ

pnmsegwyd 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말