글 읽기 - 반례 부탁드립니다(C++)

kiyaaa 2년 전 0

어디가 문제인지 도저히 못찾겠습니다;;

#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;

const int MX = 1000005;
int N;

struct deque {

	int arr[MX * 2 + 1];
	int head, tail;
	int sz;

	void push_front(int num) {
		arr[--head] = num;
	}

	void push_back(int num) {
		arr[tail++] = num;
	}

	int pop_front() {
		if (empty())return -1;
		return arr[head++];
	}

	int pop_back() {
		if (empty()) return -1;
		return arr[--tail];
	}

	int size() {
		return tail - head;
	}

	int empty() {
		if (size()==0) return 1;
		return 0;
	}

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

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

int main() {
	deque dq;
	dq.head = dq.tail = MX;
	dq.sz = 0;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		char cmd[10];
		scanf("%s", cmd);
		if (strcmp("push_front", cmd) == 0) {
			int no;
			scanf("%d", &no);
			dq.push_front(no);
		}
		else if (strcmp("push_back", cmd) == 0) {
			int no;
			scanf("%d", &no);
			dq.push_back(no);
		}
		else if (strcmp("pop_front", cmd) == 0) {
			printf("%d\n", dq.pop_front());
		}
		else if (strcmp("pop_back", cmd) == 0) {
			printf("%d\n", dq.pop_back());
		}
		else if (strcmp("size", cmd) == 0) {
			printf("%d\n", dq.size());
		}
		else if (strcmp("empty", cmd) == 0) {
			printf("%d\n", dq.empty());
		}
		else if (strcmp("front", cmd) == 0) {
			printf("%d\n", dq.front());
		}
		else if (strcmp("back", cmd) == 0) {
			printf("%d\n", dq.back());
		}
	}
	return 0;
}

djm03178 2년 전 1

cmd의 크기를 1 늘려주어야 합니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다(C++)

kiyaaa 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말