글 읽기 - 연결리스트 이용 풀이에서 런타임 에러

giyobe 6년 전 0

주어진 테스트 케이스에서 제대로 동작하고, 몇몇 테스트케이스 임의로 만들어서 실행시켜도 모두

제대로 동작하는 것 같은데, 도대체 어디서 런타임 에러가 발생하는지 모르겠습니다.

어디서 런타임 에러가 발생하는걸까요?

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

typedef struct _node {
	int data;
	struct _node * left;
	struct _node * right;
} Node;

typedef struct _dq {
	Node * head;
	Node * tail;
	int size;
	int travDir;
} Dq;

void dqInit(Dq * pdq)
{
	pdq->head = NULL;
	pdq->tail = NULL;
	pdq->size = 0;
	pdq->travDir = 0;
}

int empty(Dq * pdq)
{
	return pdq->size == 0;
}

void addLast(Dq * pdq, int data)
{
	Node * newNode = (Node*)malloc(sizeof(Node));
	newNode->data = data;
	newNode->left = pdq->tail;
	newNode->right = NULL;

	if (empty(pdq))
		pdq->head = newNode;
	else
		pdq->tail->right = newNode;
	pdq->tail = newNode;
	pdq->size++;
}

int removeFirst(Dq * pdq)
{
	if (empty(pdq)) {
		printf("error\n");
		return -1;
	}

	Node * pNode;
	int pData;
			
	pNode = pdq->head;
	pData = pNode->data;
	pdq->size--;

	if (empty(pdq)) {
		pdq->head = NULL;
		pdq->tail = NULL;
	}
	else if(!pdq->travDir) {
		pdq->head = pdq->head->right;
		pdq->head->left = NULL;
	}
	else {
		pdq->head = pdq->head->left;
		pdq->head->right = NULL;
	}

	free(pNode);
	return pData;
}

void changeHeadTail(Dq * pdq)
{
	(!pdq->travDir) ? (pdq->travDir = 1) : (pdq->travDir = 0);

	Node * temp = pdq->head;
	pdq->head = pdq->tail;
	pdq->tail = temp;
}

void traverseFromHead(Dq * pdq)
{
	Node * pNode = pdq->head;

	printf("[");
	while (pNode != NULL) {
		printf("%d", pNode->data);
		pNode = (!pdq->travDir) ? (pNode->right) : (pNode->left);
		if (pNode == NULL) break;
		else			   printf(",");
	}
	printf("]\n");
}

void freeNodes(Dq * pdq)
{
	if (empty(pdq)) return;

	Node * pNode = pdq->head;
	Node * pNext = (!pdq->travDir) ? (pNode->right) : (pNode->left);

	while (pNext != NULL) {
		free(pNode);
		pNode = pNext;
		pNext = (!pdq->travDir) ? (pNext->right) : (pNext->left);
	}
	free(pNode);
}

int main(void)
{
	Dq dq;
	int TC, errFlag = 0, n, data;
	char p[100005] = { 0, };
	scanf("%d", &TC);
	
	for (int i = 0; i < TC; i++) {
		dqInit(&dq);
		scanf("%s %d", p, &n);

		// read input num arr 
		while (getchar() != '[');
		for (int j = 0; j < n; j++) {
			scanf("%d", &data);
			addLast(&dq, data);
			getchar();
		}

		// do RD op
		for (int j = 0; p[j] != '\0'; j++) {
			if (p[j] == 'R')
				changeHeadTail(&dq);
			else {
				if (removeFirst(&dq) == -1) {
					errFlag = 1;
					break;
				}
			}
		}

		// print
		if (!errFlag)
			traverseFromHead(&dq);
		else
			errFlag = 0;

		freeNodes(&dq);
	}

	return 0;
}

sgchoi5 6년 전 0

BAPC 문제는 대회에서 사용한 TC 가 공개되어 있으니 한 번 써 보세요.

https://gooddaytocode.blogspot...

giyobe 6년 전 1

아하... input 읽어들이는 부분에서 실수가 있었네요.

입력받는 부분 수정하고 제대로 동작하는거 확인하였습니다.

감사합니다.

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

문제

문제

출처

ICPC

연결리스트 이용 풀이에서 런타임 에러

giyobe 6년 전 0

sgchoi5 6년 전 0

giyobe 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말