글 읽기 - 아무리 찾아봐도 모르겠습니다ㅠㅠ

insung402 5년 전 0

예제 테스트 케이스랑

제가 직접 이리저리 입력 다 해보았습니다.

만개도 입력해보고

문제가 없는 것 같은데

자꾸 틀렸다고 뜨네요..

뭐가 문제인지 알려주시면 감사하겠습니다~~

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void push_front(int);
void push_back(int);
int pop_front(void);
int pop_back(void);
int size(void);
bool empty(void);
int front(void);
int back(void);

int deque[10010];
int r = 0;

void push_front(int num) {
	for (int i = 0; i < r; i++) {
		deque[i + 1] = deque[i];
	}
	deque[0] = num;
	
	r++;
	
}

int pop_front(void) {

	if (empty())
		return -1;

	int ret = deque[0];

	for (int i = 0; i < r; i++) {
		deque[i] = deque[i + 1];
	}
	r--;
	
	return ret;
}

void push_back(int num) {
	
	deque[r++] = num;
}

int pop_back(void) {
	if (empty())
		return -1;

	int ret = deque[--r];

	return ret;

}

int size(void) {
	return r;
}

bool empty(void) {
	return size() == 0;
}

int front(void) {
	if (empty())
		return -1;
	else
		return deque[0];
}

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

int main(void)
{

	int N, num;
	scanf("%d", &N);
	char input[20];

	for (int i = 0; i < N; i++) {
		scanf("%s", input);
		if (!strcmp(input, "push_front")) {
			getchar();
			scanf("%d", &num);
			push_front(num);
		}
		else if (!strcmp(input, "push_back")) {
			getchar();
			scanf("%d", &num);
			push_back(num);
		}
		else if (!strcmp(input, "pop_front")) {
			printf("%d\n", pop_front());
		}
		else if (!strcmp(input, "pop_back")) {
			printf("%d\n", pop_back());
		}
		else if (!strcmp(input, "size")) {
			printf("%d\n", size());
		}
		else if (!strcmp(input, "empty")) {
			printf("%d\n", empty());
		}
		else if (!strcmp(input, "front")) {
			printf("%d\n", front());
		}
		else if (!strcmp(input, "back")) {
			printf("%d\n", back());
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

아무리 찾아봐도 모르겠습니다ㅠㅠ

insung402 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말