글 읽기 - 런타임 에러 코드 질문

myeongjin1220 5년 전 0

Visual Studio에서는 에러가 안 나고, Linux gcc로 컴파일해서 돌렸을 때에도 정상적인 결과를 도출합니다.

어느 부분에서 런타임에러가 나는지 잘 모르겠는데, 혹시 알려주실 수 있나요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>

#define MAX_QUEUE_SIZE 50

typedef struct Node * pNode;
typedef struct Node {
	int value;
	pNode previous;
	pNode next;
}NODE;

pNode front;

int N;
int queueElementCnt;
pNode getNewNode(int value) {
	pNode temp = (pNode)malloc(sizeof(NODE));

	temp->value = value;
	return temp;
}

void init(void) {
	pNode first;
	pNode second;

	front = getNewNode(1);
	first = front;
	for (int i = 2; i <= N; i++) {
		second = getNewNode(i);

		first->next = second;
		second->previous = first;

		first = second;
	}
	front->previous = second;
	second->next = front;

	queueElementCnt = N;
	return;
}

int getMinValue(int num1, int num2) {
	return num1 < num2 ? num1 : num2;
}

int getFrontValue(void) {
	return front->value;
}

int pop(void) {
	pNode preNode = front->previous;
	pNode nextNode = front->next;
	int retValue = front->value;

	free(front);
	if (queueElementCnt != 0) {
		preNode->next = nextNode;
		nextNode->previous = preNode;
		front = nextNode;
	}
	else {
		front = NULL;
	}

	queueElementCnt--;
	return retValue;
}

void turnLeft(void) {
	front = front->next;
	return;
}

int calOperationCount(int target) {
	int cnt = 0;

	if (target != getFrontValue()) {
		int turnCnt = 0;
		while (1) {
			turnLeft();
			turnCnt++;
			if (target == getFrontValue()) {
				break;
			}
		}
		cnt = getMinValue(turnCnt, queueElementCnt - turnCnt);
	}
	pop();

	return cnt;
}

int main(void) {
	int unitNum;
	int unit;
	int i, cnt = 0;

	scanf("%d %d", &N, &unitNum);
	init();

	for (i = 0; i < unitNum; i++) {
		scanf("%d", &unit);
		cnt += calOperationCount(unit);
	}

	printf("%d\n", cnt);

	return 0;
}

djm03178 5년 전 1

정상적인 결과가 나오는 건 예제가 그런 것일 뿐이고 채점 서버가 넣어본 데이터를 전부 넣어본 게 아니기 때문에 "~에서는 에러가 안 난다"는 건 무의미합니다.

1 1

이라고만 입력을 넣어도, 40번째 줄에서 초기화되지 않은 second의 원소에 값을 대입하려고 하는 것을 볼 수 있습니다.

myeongjin1220 5년 전 0

djm03178님, 감사합니다.

아래 처리를 하니까 바로 해결되었습니다. 감사합니다.

테스트케이스를 생각하는 능력을 키워야겠습니다.

void init(void) {
	pNode first;
	pNode second;

	front = getNewNode(1);
	first = front;
	

	for (int i = 2; i <= N; i++) {
		second = getNewNode(i);

		first->next = second;
		second->previous = first;

		first = second;
	}

	if (N >= 2) {
		front->previous = second;
		second->next = front;
	}

	queueElementCnt = N;
	return;
}

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

문제

문제

출처

ICPC

런타임 에러 코드 질문

myeongjin1220 5년 전 0

djm03178 5년 전 1

myeongjin1220 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말