글 읽기 - 컴파일에러 이유를 모르겠습니다...

whddladl91 5년 전 0

아래와 같이 해시테이블 작성하여 코드 짜서 비쥬얼에선 잘 돌아갑니다.

제출시 런타임에러 발생하는데 원인을 모르겠어서 질문 남깁니다

#include <stdio.h>
#include <stdlib.h>
#define MAX_HASH 5021
#define HASH_KEY(key) key%MAX_HASH

int K, L;
int data;
int index[500000];


typedef struct Node
{
	int id;
	int idx;
	Node* hashNext;
}Node;

Node* hashTable[MAX_HASH];

void AddHashData(int key, Node* node)
{
	int hash_key = HASH_KEY(key);

	if (hashTable[hash_key] == NULL)
	{
		hashTable[hash_key] = node;
	}
	else
	{
		node->hashNext = hashTable[hash_key];
		hashTable[hash_key] = node;
	}
}

void DelHashData(int id)
{
	int hash_key = HASH_KEY(id);

	if (hashTable[hash_key] == NULL)
		return;

	Node* delNode = NULL;

	if (hashTable[hash_key]->id == id)
	{
		delNode = hashTable[hash_key];
		hashTable[hash_key] = hashTable[hash_key]->hashNext;
	}
	else
	{
		Node* node = hashTable[hash_key];
		Node* next = node->hashNext;

		while (next)
		{
			if (next->id == id)
			{
				node->hashNext = next->hashNext;
				delNode = next;
				break;
			}
			node = next;
			next = node->hashNext;
		}

		free(delNode);
	}
}

Node* FindHashData(int id)
{
	int hash_key = HASH_KEY(id);

	if (hashTable[hash_key] == NULL)
		return NULL;

	if (hashTable[hash_key]->id == id)
	{
		return hashTable[hash_key];
	}
	else
	{
		Node* node = hashTable[hash_key];
		while (node->hashNext)
		{
			if (node->hashNext->id == id)
			{
				return node->hashNext;
			}
			node = node->hashNext;
		}
	}
	return NULL;
}

int main()
{
	scanf("%d %d", &K, &L);

	for (int i = 0; i < L; i++)
	{
		scanf("%d", &data);
		index[i] = data;

		if (FindHashData(data) == NULL)
		{
			Node* node = (Node*)malloc(sizeof(Node));
			node->id = data;
			node->idx = i;
			node->hashNext = NULL;
			AddHashData(node->id, node);
		}
		else
		{
			index[FindHashData(data)->idx] = -1;
			FindHashData(data)->idx = i;
		}
	}

	for (int i = 0; i < K; i++)
	{
		if (index[i] != -1)
		{
			printf("%d\n", index[i]);
			DelHashData(index[i]);
		}
		else
		{
			K++;
		}
	}

	return 0;
}

djm03178 5년 전 0

알고 싶은 것이 컴파일 에러의 원인인가요, 런타임 에러의 원인인가요? 제목과 내용이 불일치하네요.

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

문제

문제

출처

ICPC

컴파일에러 이유를 모르겠습니다...

whddladl91 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말