글 읽기 - C 런타임에러 문의 드립니다.

min6093 2년 전 0

예제는 정상적으로 처리 되는데 제출하면 런타임에러가 발생합니다..

도움 부탁 드립니다.

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

int T;
int input;
char str[20];

//노드 구성
typedef struct sNode {
	int* data;
	struct sNode* next;
}Node;
//stack 구성
typedef struct listStack {
	Node* peek;
	int size;
}listStack;

void createStack(listStack** Stack)
{
	(*Stack) = (listStack*)malloc(sizeof(listStack));
	(*Stack)->peek = NULL;
	(*Stack)->size = 0;

}

Node* createNode(int newInt)
{
	Node*  newNode = (Node*)malloc(sizeof(Node));

	newNode->data = newInt;
	newNode->next = NULL;

}

void Push(listStack* Stack, Node* newNode)
{
	//stack is empty
	if (Stack->size == 0)
	{
		Stack->peek = newNode;
	}
	//stack is not empty
	else
	{
		newNode->next = Stack->peek;
		Stack->peek = newNode;
	}
	Stack->size++;
}

int Pop(listStack* Stack)
{
	int tempNode;
	int flag;

	//stack is empty
	if (Stack->size == 0)
	{
		flag = -1;
	}
	//stack is not empty
	else
	{
		flag = Stack->peek->data;
		tempNode = Stack->peek;
		Stack->peek = Stack->peek->next;
		Stack -> size--;
		
	}
	return flag;
}
int empty(listStack* Stack)
{
	int flag;
	if (Stack->size == 0)
	{
		flag = 1;
	}
	else
	{
		flag = 0;
	}
	return flag;
}
int top(listStack* Stack)
{
	int flag;
	if (Stack->size == 0)
	{
		flag = -1;
	}
	else
	{
		flag = Stack->peek->data;
	}
	return flag;
}
int size(listStack* Stack)
{
	int flag;
	if (Stack->size == 0)
	{
		flag = 0;

	}
	else
	{
		flag = Stack->size;
	}
	return flag;
}


int main()
{
	
	listStack* Stack;
	createStack(&Stack);
	scanf("%d", &T);

	for (int i = 0; i < T; i++)
	{
		
		scanf("%s", &str);
		if (!strcmp(str,"push"))
		{
			scanf("%d", &input);
			Push(Stack, createNode(input));
		}
		else if (!strcmp(str, "pop"))
		{
			printf("%d\n", Pop(Stack));
		}
		else if (!strcmp(str, "size"))
		{
			printf("%d\n", size(Stack));
		}
		else if (!strcmp(str, "empty"))
		{
			printf("%d\n", empty(Stack));
		}
		else if (!strcmp(str, "top"))
		{
			printf("%d\n", top(Stack));			
		}
	}
	return 0;
}

dps2 2년 전 2

치명적인 오류가 하나있고 그와 별개로 수정해야할 부분들도 몇가지 있습니다.

치명적인 것부터 말씀드리자면 29번째 줄의 createNode함수가 newNode를 return하고 있지 않습니다.

그렇다면 로컬에서는 이게 왜 맞은거지...?라고 생각하실 수 있는데 그 이유를 다룰려면 조금 딥하게 들어가야합니다.

그 이유는 C에서는 return할때 x86아키텍처 기준 eax,rax(32bit,64bit) 레지스터를 이용하는 것이 표준입니다.

따라서 31번째 줄에서 newNode가 eax/rax에 남아있고 return하는게 없으니 eax,rax에 값을 대입하지 않고 함수가 종료되기 때문에

마치 newNode를 return 받은 것 마냥 작동되었던 것입니다.

컴파일러마다 레지스터 사용이 조금씩 다른데 아마 이 채점환경에서는 33, 34번째 줄을 작동시키며 eax,rax값이 오염되지 않았나 싶습니다.

다음 문제들은 상대적으로 치명적이진 않지만 고치시면 좋을 부분들입니다.

12번째 줄에 node의 data형이 int 포인터로 되어있습니다.

그 이후 코드들을 보아도 의미를 생각해도 int가 맞습니다.

127번째 줄에서 &str로 쓰셨는데 배열의 이름 자체가 시작주소를 나타내기 때문에 str로 쓰셔야합니다.

pop함수에서 free를 안해주시고 계십니다. 이렇게 되면 메모리누수가 일어납니다.

전체적으로 코드 다듬고 수정해서 첨부합니다. 위에 쓰지 않은 설명들도 주석에 남겨두었으니 한번 읽어보시기바랍니다.

이해안되시는 부분 있으시면 댓글남겨주세요.

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


typedef struct _Node {
	int data;
	struct _Node* next;
}Node;

typedef struct _ListStack {
	Node* peak;
	int size;
}ListStack;
//name convention을 맞춰주면 좋습니다.
//보통 struct는 대문자, 변수들은 소문자, 함수도 소문자로 합니다.
//꼭 이 convention을 맞출 필요는 없지만 본인만의 naming convention을 지키면 좋습니다.

ListStack *createStack(void)
{
	return calloc(1,sizeof(ListStack));
    //안에 원소들이 전부 0이면 calloc을 호출하는 편이 좋습니다.
    //OS가 메모리블록을 전부 0으로 초기화할 수 있어서 malloc호출 후 0으로 대입하는 것보다
    //빠르거나 동일한 속도(0으로 초기화된 메모리가 없는 경우)가 나옵니다.
}

Node* createNode(int newInt)
{
	Node*  newNode = (Node*)malloc(sizeof(Node));
	newNode->data = newInt;
	newNode->next = NULL;
    return newNode;//이렇게 return 하셔야 합니다.
    //수정한 이후에는 이 함수 사용하지 않을 예정입니다.
}

void Push(ListStack* stack, int newInt)
{
    //여기서는 newInt를 받는 것이 자연스러운 듯합니다.
    //왜냐하면 만약 이 코드를 다른 프로그래머가 사용한다고 한다면
    //원래의 방식인 Node*를 받는다면 그 프로그래머는 Node를 만드는
    //createNode라는 함수도 알아야하니 내부 구현방법을 다 알아야하는 셈입니다.
    //int만 받고 그것을 내부에서 알아서 처리해준다면 push라는 함수만 알아도 사용할 수 있습니다.
	
    Node * newNode = malloc(sizeof(Node));//C언어에서는 형변환 명시 안해주셔도 됩니다.
    newNode->data = newInt;
    newNode->next = stack->peak;
    stack->peak = newNode;
	stack->size++;//이렇게 쓴다면 케이스를 나누지 않고 구현 가능합니다.
}

int Pop(ListStack* stack)
{
    int data;
    Node*tempNode;
	if (stack->size == 0)
		return -1;//flag를 설정할 필요없이 바로 return하시면 됩니다.
    //else를 쓸 필요가 없습니다 어차피 if걸리면 위에서 return되었기 때문입니다.
    //else를 안쓰게 되면 indentation level이 줄어들고 코드 분석하기 더 좋아집니다.
	data = stack->peak->data;
	tempNode = stack->peak;
	stack->peak = stack->peak->next;
    stack -> size--;
    free(tempNode);//free 안해주시면 메모리 누수가 발생합니다.
	return data;
}
int empty(ListStack* stack)
{
    return stack->size == 0 ? 1 : 0;//삼항연산자 사용하면 더 깔끔하게 쓸 수 있습니다.
}
int top(ListStack* stack)
{
    return stack->size == 0 ? -1 : stack->peak->data;
}
int size(ListStack* stack)
{
    return stack->size;
}


int main(void)
{
	int T;
    int input;
    char str[20];
	ListStack* Stack=createStack();
	scanf("%d", &T);

	for (int i = 0; i < T; i++)
	{
		
		scanf("%s", str);
		if (!strcmp(str,"push"))
		{
			scanf("%d", &input);
			Push(Stack, input);
		}
		else if (!strcmp(str, "pop"))
		{
			printf("%d\n", Pop(Stack));
		}
		else if (!strcmp(str, "size"))
		{
			printf("%d\n", size(Stack));
		}
		else if (!strcmp(str, "empty"))
		{
			printf("%d\n", empty(Stack));
		}
		else if (!strcmp(str, "top"))
		{
			printf("%d\n", top(Stack));			
		}
	}
	return 0;
}

min6093 2년 전 1

정말 감사합니다!!

자세히 설명 해주셔서 공부하는데 많은 도움 되었습니다!!

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

문제

문제

출처

ICPC

C 런타임에러 문의 드립니다.

min6093 2년 전 0

dps2 2년 전 2

min6093 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말