15
push_back 1
push_front 2
front
back
size
empty
pop_front
pop_back
pop_front
size
empty
pop_back
push_front 3
empty
front

2
1
2
0
2
1
-1
0
1
-1
0
3

22
front
back
pop_front
pop_back
push_front 1
front
pop_back
push_back 2
back
pop_front
push_front 10
push_front 333
front
back
pop_back
pop_back
push_back 20
push_back 1234
front
back
pop_back
pop_back

-1
-1
-1
-1
1
1
2
2
333
10
10
333
20
1234
1234
20

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

int deque[200001];
int front_index = 100000;
int back_index = 100001;

int size() {
	return (back_index - front_index) - 1;
}
char empty() {
	if (size() == 0)
		return 1;
	else
		return 0;
}

void push_front(int num){
	deque[front_index--] = num;
}

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

int pop_front() {
	if (!empty()) {
		front_index++;
		return deque[front_index];
	}
	return -1;
}
int pop_back() {
	if (!empty()) {
		back_index--;
		return deque[back_index];
	}
	return -1;
}

int front() {
	if(!empty())
		return deque[front_index + 1];
	return -1;
}
int back() {
	if(!empty())
		return deque[back_index - 1];
	return -1;
}

int main() {
	int num = 0;
	char line[100] = { 0, };
	char cmd[11] = { 0, };
	int arg = 0;

	scanf("%d", &num);
	fgets(line, sizeof(line), stdin);

	for (int i = 0; i < num; i++) {
		memset(line, 0, sizeof(line));
		memset(cmd, 0, sizeof(cmd));
		arg = 0;

		fgets(line, sizeof(line), stdin);
		sscanf(line, "%s %d", cmd, &arg);

		if (!strncmp("push_front", cmd, 10)) {
			push_front(arg);
		}
		else if (!strncmp("push_back", cmd, 9)) {
			push_back(arg);
		}
		else if (!strncmp("pop_front", cmd, 9)) {
			printf("%d\n", pop_front());
		}
		else if (!strncmp("pop_back", cmd, 8)) {
			printf("%d\n", pop_back());
		}
		else if (!strncmp("size", cmd, 4)) {
			printf("%d\n", size());
		}
		else if (!strncmp("empty", cmd, 5)) {
			printf("%d\n", empty());
		}
		else if (!strncmp("front", cmd, 5)) {
			printf("%d\n", front());
		}
		else if (!strncmp("back", cmd, 4)) {
			printf("%d\n", back());
		}
	}
}

전역변수로 아주 거대한 배열을 덱으로 활용하려 할당하였다.

덱은, 스택과 큐를 섞어놓은 자료구조로 front, back 모두 입출력이 가능하다.

특징으로 pop 연산은, 인덱스만 조정후 덱을 초기화하진 않는다.

따라서, 큰 배열 전체를 검색하여 사이즈를 구하는것에 비해 인덱스를 이용하여 사이즈를 계산하므로 더 빠른 동작을 할 수 있다.

하지만, 해당 코드에 인덱스값에 이상이 생기는 순간 보안취약점이 생기므로 인덱스 확인 로직 추가, 좀 더 효율적인 공간 할당방법을 택하면 좋은 코드가 되지 않을까?

또한 새로 배운점으로, 

stdin에 엔터를 기준으로 스트링을 받아놓은 후, 띄어쓰기를 기준으로 sscanf를 이용해 다시 스트링의 위치를 할당할 수 있다. (c언어의 입출력은 항상 까다로운것 같다)