글 읽기 - 5430번 질문 c언어

ardorhth39 6년 전 0

예제는 잘 돌아가는데 런타임 에러가 뜹니다. 어디가 문제인지 모르겠습니다 ㅠㅠ.

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

typedef int element;
typedef struct DlistNode{
	element data;
	struct DlistNode* llink;
	struct DlistNode* rlink;
}DlistNode;
typedef struct DequeType{
	DlistNode* head;
	DlistNode* tail;
}DequeType;
void init(DequeType* dq){
    DlistNode* p;
    for(p=dq->head;p!=NULL;p=p->rlink){
		free(p);
	}
	dq->head = dq->tail = NULL;
}
int empty(DequeType* dq){
	return (dq->head == NULL);
}
DlistNode* creat_node(DlistNode* llink, element item,DlistNode* rlink){
	DlistNode* node = (DlistNode*)malloc(sizeof(DlistNode));
	node->llink = llink;
	node->data = item;
	node->rlink = rlink;
	return node;
}
void push_front(DequeType* dq, element item){
	DlistNode* new_node = creat_node(NULL,item,dq->head);
	
	if(empty(dq)){
		dq->tail = new_node;
	}else{
		dq->head->llink = new_node;
	}
	dq->head = new_node;
}
void push_back(DequeType* dq, element item){
	DlistNode* new_node = creat_node(dq->tail,item,NULL);
	
	if(empty(dq)){
		dq->head = new_node;
	}else{
		dq->tail->rlink = new_node;
	}
	dq->tail = new_node;
}
element pop_front(DequeType* dq){
	if(empty(dq)){
		return -1;
	}else{
		DlistNode* removed_node = dq->head;
		element item = removed_node->data;
		dq->head = dq->head->rlink;
		free(removed_node);
		if(dq->head == NULL){
			dq->tail = NULL;
		}else{
			dq->head->llink = NULL;
		}
		return item;
	}
}
element pop_back(DequeType* dq){
	if(empty(dq)){
		return -1;
	}else{
		DlistNode* removed_node = dq->tail;
		element item = removed_node->data;
		dq->tail = dq->tail->llink;
		free(removed_node);
		if(dq->tail == NULL){
			dq->head = NULL;
		}else{
			dq->tail->rlink = NULL;
		}
		return item;
	}
}
int size(DequeType* dq){
	DlistNode* temp = dq->head;
	int count=0;
	while(1){
		if(temp==NULL){
			return count;
		}
		temp = temp->rlink;
		count++;
	}
}
element front(DequeType* dq){
	if(empty(dq)){
		return -1;
	}else{
		return dq->head->data;
	}
}
element back(DequeType* dq){
	if(empty(dq)){
		return -1;
	}else{
		return dq->tail->data;
	}
}
void display_front(DequeType* dq){
	DlistNode* p;
	printf("[");
	for(p=dq->head;p!=dq->tail;p=p->rlink){
		printf("%d,",p->data);
	}
	printf("%d]\n",dq->tail->data);
}
void display_back(DequeType* dq){
	DlistNode* p;
	printf("[");
	for(p=dq->tail;p!=dq->head;p=p->llink){
		printf("%d,",p->data);
	}
	printf("%d]\n",dq->head->data);
}
int main(void) {
	DequeType dq;
	init(&dq);
	int N,num,val,i,len;
	char arr[100001];
	int flag=0;
	int flag1=1;
	
	scanf("%d",&N);
	getchar();
	while(N--){
		scanf("%s",arr);
		getchar();
		scanf("%d",&num);
		getchar();
		getchar();
		for(i=0;i<num;i++){
			scanf("%d",&val);
			getchar();
			push_back(&dq,val);
		}
		getchar();    //여기까지 input 받는 부분.
		
		len = strlen(arr);
		for(i=0;i<len;i++){
			if(arr[i] == 'R'){
				flag = !flag;    //R이 홀수번이면 flag=1, 짝수번이면 flag=0
			}else if(arr[i] == 'D'){
				if(!flag){
					if(pop_front(&dq)==-1){ //R이 홀수번이면 앞에서부터 pop
						printf("error\n");
						flag1 = 0;
						break;
					}
				}else{
					if(pop_back(&dq)==-1){ //R이 짝수번이면 뒤에서부터 pop
						printf("error\n");
						flag1 = 0;
						break;
					}
				}
			}
		}
		if(flag1 == 1){ //에러가 아닐 때
			if(!flag){
				display_front(&dq); //R이 홀수번이면 앞에서부터 출력
			}else{
				display_back(&dq); //R이 짝수번이면 뒤에서부터 출력
			}
		}
		init(&dq); //초기화
		flag=0;
		flag1=1;
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

5430번 질문 c언어

ardorhth39 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말