글 읽기 - 런타임 에러가 왜 날까요..

sickpickel 3년 전 0

덱을 연결리스트로 구현해서 사용했는데 반례 출력은 잘 되나 런타임 에러가 납니다... 도와주세요

//solved_by_using_deque
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>
#define MAX 100001

#define TRUE	1
#define FALSE	0

typedef int Data;

typedef struct _node {
	Data data;
	struct _node* next;
	struct _node* prev;
}Node;

typedef struct _deque {
	int numOfData;
	Node* front;
	Node* rear;
}Deque;

int check = 0;

void DequeInit(Deque* pdeq) {
	pdeq->numOfData = 0;
	pdeq->front = NULL;
	pdeq->rear = NULL;
}
int DQIsEmpty(Deque* pdeq) {
	if (pdeq->front == NULL)
		return TRUE;
	else
		return FALSE;
}

void DQInsertFront(Deque* pdeq, Data data) {
	Node* newNode = (Node*)malloc(sizeof(Node));
	newNode->data = data;
	newNode->next = pdeq->front;

	if (DQIsEmpty(pdeq)) {
		pdeq->rear = newNode;
	}
	else {
		pdeq->front->prev = newNode;
	}
	newNode->prev = NULL;
	pdeq->front = newNode;
	pdeq->numOfData++;
}

void DQInsertRear(Deque* pdeq, Data data)
{
	Node* newNode = (Node*)malloc(sizeof(Node));
	newNode->data = data;
	newNode->prev = pdeq->rear;

	if (DQIsEmpty(pdeq)) {
		pdeq->front = newNode;
	}
	else {
		pdeq->rear->next = newNode;
	}
	newNode->next = NULL;
	pdeq->rear = newNode;
	pdeq->numOfData++;
}

Data DQRemoveFront(Deque* pdeq) {

	if (DQIsEmpty(pdeq))
	{
		printf("error\n");
		check = 1;
		return -1;
	}

	Node* rpos = pdeq->front;
	Data rdata = pdeq->front->data;

	pdeq->front = pdeq->front->next;
	free(rpos);
	pdeq->numOfData--;

	if (pdeq->front == NULL)
	{
		pdeq->rear = NULL;
	}
	else {
		pdeq->front->prev = NULL;
	}
	return rdata;
}
Data DQRemoveRear(Deque* pdeq) {

	if (DQIsEmpty(pdeq)) {
		printf("error\n");
		check = 1;
		return -1;
	}

	Node* rpos = pdeq->rear;
	Data rdata = pdeq->rear->data;

	pdeq->rear = pdeq->rear->prev;
	free(rpos);
	pdeq->numOfData--;

	if (pdeq->rear == NULL) {
		pdeq->front = NULL;
	}
	else {
		pdeq->rear->next = NULL;
	}
	return rdata;
}

int DQNumOfData(Deque* deque) {
	return deque->numOfData;
}

int main(void) {

	int T;
	scanf("%d", &T);

	while (T--) {
		check = 0;
		int n, len, idx = 0, save = 0, flag = 1;
		char tmp, cmd[MAX];
		Deque deque;
		DequeInit(&deque);

		scanf("%s", cmd);

		scanf("%d", &n);
		while (getchar() != '[');

		int count = 0;
		while (count < n) {
			
			scanf("%c", &tmp);

			if (isdigit(tmp)) {
				if (save != 0) {
					save *= 10;
				}
				save += tmp - '0';
			}
			else {
				DQInsertRear(&deque, save);
				count++;
				save = 0;
			}
		}
		
		len = strlen(cmd);

		for (int i = 0; i < len; i++) {
			if (cmd[i] == 'R') {
				flag *= -1;
			}
			else if(cmd[i] == 'D'){
				if (flag > 0) {
					DQRemoveFront(&deque);
				}
				else {
					DQRemoveRear(&deque);
				}
				if (check) break;
			}
		}
		if (check) continue;

		printf("[");
		while(DQNumOfData(&deque)){
			if(flag > 0) printf("%d", DQRemoveFront(&deque));
			else printf("%d", DQRemoveRear(&deque));

			if (DQNumOfData(&deque) > 0) printf(",");
		}
		printf("]\n");
	}

	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 왜 날까요..

sickpickel 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말