글 읽기 - [c언어] 런타임 에러

bgy7005 6년 전 0

주어진 예시는 잘 나오는 데 왜 런타임 에러가 나는 걸까요?

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct _node{
	int item;
	struct _node * pre;
	struct _node * next;
}Node;
int size = 0;
Node * head = NULL;
Node * tail = NULL;
int isempty(){
	if (head == NULL)
		return 1;
	else
		return 0;
}
void push_back(int item){
	Node *new = (Node*)malloc(sizeof(Node));
	new->item = item;
	new->next = NULL;
	if (isempty())
		head = new;
	new->pre = tail;
	tail = new;
	size++;
}

void push_front(int item){
	Node *new = (Node*)malloc(sizeof(Node));
	new->item = item;
	new->pre = NULL;
	if (isempty())
		tail = new;
	new->next = head;
	head = new;
	size++;
}

int pop_back(){
	int result = tail->item;
	Node *temp = tail;
	if (head == tail)
		head = tail = NULL;
	else
		tail = tail->pre;
	free(temp);
	size--;
	return result;
}
int pop_front(){
	int result = head->item;
	Node *temp = tail;
	if (head == tail)
		head = tail = NULL;
	else
		head = head->next;
	free(temp);
	size--;
	return result;
}
int main(){
	int N, item;
	char order[20];
	scanf("%d", &N);
	while (N--){
		scanf("%s", order);
		if (!strcmp(order, "push_back")){
			scanf("%d", &item);
			push_back(item);
		}
		else if (!strcmp(order, "push_front")){
			scanf("%d", &item);
			push_front(item);
		}
		else if (!strcmp(order, "size")){
			printf("%d\n", size);
		}
		else if (!strcmp(order, "empty")){
			printf("%d\n", isempty());
		}
		else{
			if (isempty())
				printf("-1\n");
			else{
				if (!strcmp(order, "pop_back"))
					printf("%d\n", pop_back());
				else if (!strcmp(order, "pop_front"))
					printf("%d\n", pop_front());
				else if (!strcmp(order, "back"))
					printf("%d\n", tail->item);
				else
					printf("%d\n", head->item);
			}
		}
	}
}

sgchoi5 6년 전 0

문제에 있는 샘플이 일반 커피라면, 코드 제출시 서버에서 사용하는 TC 는 TOP 입니다... -_-;;

단순한 문제 아니면 보통 100 개 이상이 기본일 듯 합니다...

기본 질문에 여러가지 힌트가 많으니 참고하시길.. (문제화면에서 질문검색 버튼..)

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

문제

문제

출처

ICPC

[c언어] 런타임 에러

bgy7005 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말