글 읽기 - c언어 메모리초과 어디서나는걸까요.. ㅠㅠ

soloranker66 4년 전 0

메모리 초과 원인좀 찾아주세요.. ㅠㅠ

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

typedef struct Queue {
	int data;
	struct Queue *next;
}Queue;
typedef struct _node {
	int link, size, Indegree, Depth;
	int *linked;
}_node;

int QueueCount = 0;
Queue *Front = NULL, *Rear = NULL;
void Push(int data, int Depth), Pop(), vectorFull(int temp);
_node *arr;

int main() {
	int size, edge;
	scanf("%d %d", &size, &edge);
	arr = malloc(sizeof(_node)*(size+1));
	for (int i = 1; i <= size; i++) {
		arr[i].link = 0;
		arr[i].size = 5;
		arr[i].Indegree = 0;
		arr[i].Depth = 0;
		arr[i].linked = malloc(sizeof(int) * 5);
	}
	while (edge--) {
		int temp1, temp2;
		scanf("%d %d", &temp1, &temp2);
		arr[temp1].linked[arr[temp1].link++] = temp2;
		arr[temp2].Indegree++;
		if (arr[temp1].link == arr[temp1].size)
			vectorFull(temp1);
	}
	for (int i = 1; i <= size; i++)
		if (arr[i].Indegree == 0)
			Push(i, 0);
	while (QueueCount) {
		int pos = Front->data;
		Pop();
		printf("%d ", pos);
		for (int i = 0; i < arr[pos].link; i++) {
			arr[arr[pos].linked[i]].Indegree--;
			if (arr[arr[pos].linked[i]].Indegree == 0)
				Push(arr[pos].linked[i], arr[pos].Depth + 1);
		}
	}
}
void Push(int data, int Depth) {
	Queue *node = malloc(sizeof(Queue));
	node->data = data;
	arr[data].Depth = Depth;
	node->next = NULL;
	if (QueueCount >= 1) {
		if (data < Front->data && arr[Front->data].Depth <= Depth) {
			node->next = Front;
			Front = node;
		}
		else {
			Queue *qPeek = Front;
			while (1) {
				if (qPeek->next == NULL) {
					qPeek->next = node;
					Rear->next = node;
					Rear = node;
					break;
				}
				if (qPeek->next->data > data && arr[qPeek->next->data].Depth <= Depth) {
					node->next = qPeek->next->next;
					qPeek->next = node;
					break;
				}
				qPeek = qPeek->next;
			}
		}
	}
	else {
		Front = node;
		Rear = node;
	}
	QueueCount++;
}
void Pop() {
	Queue *Del = Front;
	if (Front->next != NULL)
		Front = Front->next;
	free(Del);
	QueueCount--;
}
void vectorFull(int temp) {
	arr[temp].linked = realloc(arr[temp].linked, (arr[temp].size * 2) * sizeof(int));
	arr[temp].size *= 2;
}

soloranker66 4년 전 0

넵? 100번째 라인이 존재하질 않습니다..

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

문제

문제

출처

ICPC

c언어 메모리초과 어디서나는걸까요.. ㅠㅠ

soloranker66 4년 전 0

soloranker66 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말