글 읽기 - 런타임 에러 질문

gkgkehdrms 2년 전 0

계속 런타임 에러가 뜨면서 할당되지 않은 메모리를 사용했다고 하는데 도저히 이해가 안 돼서 문의드립니다.

원형 큐 선언 > 초기화 > 문제에 주어진 동작 반복 후 반환

위와 같은 방식으로 구성했고, 최초 입력받은 숫자의 갯수만큼 큐 안에 배열에 메모리를 할당했는데

어디서 문제가 생기는 걸까요?

고수님들 조언 좀 부탁드립니다 ㅠㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#pragma warning(disable:4996)

//큐 구조체 선언
typedef struct {
	int* que;
	int num;
	int max;
	int front;
	int rear;
} Queue;

//큐 구조체 초기화
void Ini(Queue* q, int max)
{
	q->que = (int*)calloc(max, sizeof(int));
	if (q->que == NULL) printf("Err");

	q->front = q->rear = 0;
	q->max = q->num = max;

	int i = 0;
	for (i; i < q->max; i++)
	{
		q->que[i] = i + 1;
	}
}

//큐 구조체 동작
int Func(Queue* q)
{
	while (q->num > 1) //요소가 1개 남을 때까지 반복
	{
		//요소를 없애는 과정
		q->front++;
		q->num--;
		if (q->front == q->max) q->front = 0;

		//맨 앞의 요소를 뒤로 보내는 과정
		q->que[q->rear++] = q->que[q->front++];
		if (q->rear == q->max)q->rear = 0;
		if (q->front == q->max)q->front = 0;
	}
	//최종적으로 front가 가리키는 요소를 return
	return q->que[q->front];
}

//큐가 사용 중인 메모리 반환
void Terminate(Queue* q)
{
	free(q->que);
	q->max = q->front = q->rear = q->num = 0;
}

int main()
{
	int n;
	scanf("%d", &n);
	Queue* q;
	Ini(&q, n);

	printf("%d", Func(&q));

	Terminate(&q);

	return 0;
}

djm03178 2년 전 1

61번째 줄에서 q를 선언했지만 이 포인터는 아무것도 가리키고 있지 않습니다. 이 상태에서 Ini 함수에 전달된 q를 통해 q->que에 접근하는 것 자체가 이미 할당되지 않은 메모리를 사용하는 것입니다.

gkgkehdrms 2년 전 0

아... 큐 자체를 선언해야 했는데, 제일 기본적인 부분을 실수했었네요... 감사합니다 바로 해결됨으로ㅠㅠㅠ

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

문제

문제

출처

ICPC

런타임 에러 질문

gkgkehdrms 2년 전 0

djm03178 2년 전 1

gkgkehdrms 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말