글 읽기 - 런타임 에러

medsindy 5년 전 0

체이닝 헤시테이블로 구현을했고 런타임에러가 나오는데 어디서 나오는지 찾지 못하겠습니다. 도와주신다면 감사하겠습니다.

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

typedef struct node{
    char *number;
	int num;
	int count;
	struct node *next;
}NODE;

NODE *hash[1001];

void addnode(int id, NODE *node)
{
	int key=id%1000;
	if(hash[key]==NULL)
	{
		hash[key]=node;
	}
	else
	{
		node->next=hash[key];
		hash[key]=node;
	}
}

void delnode(int id)
{
	int key=id%1000;
	if(hash[key]==NULL)
		return;
	NODE *del=NULL;
	NODE *now=NULL;
	
	while(hash[key])
	{
		del=hash[key];
		now=del->next;
		free(del);
		hash[key]=now;
	}
	return;
}

int finddata(int id)
{
	int key=id%1000;
	if(hash[key]==NULL)
		return 0;
	
	if(hash[key]->num==id)
		return 1;
	else
	{
		NODE *node=hash[key];
		while(node)
		{
			if(node->num==id)
				return 1;
			node=node->next;
		}
	}
	return 0;
}

NODE* findnode(int id)
{
	int key=id%1000;
	if(hash[key]==NULL)
		return NULL;
	
	if(hash[key]->num==id)
		return hash[key];
	else
	{
		NODE *node=hash[key];
		while(node)
		{
			if(node->num==id)
				return node;
			node=node->next;
		}
	}
	return NULL;
}

int main()
{
	int k,l;
	scanf("%d %d", &k, &l);
	int i, c=0;
	char *arr=(char *)malloc(sizeof(char)*l*9+1);
	int *a=(int *)malloc(sizeof(int)*l);
	NODE* plus=NULL;
	NODE* now=NULL;
	for(i=0;i<l;i++)
	{
		scanf("%s", arr+i*9);
		a[i]=atoi(arr+i*9);
		if(finddata(a[i]))
		{
			plus=findnode(a[i]);
			plus->count++;
		}
		else
		{
			NODE *new=(NODE *)malloc(sizeof(NODE)*1);
			new->number=arr+i*9;
			new->num=a[i];
			new->count=1;
			addnode(a[i],new);
		}
	}
	printf("\n");
	for(i=0;c<k;i++)
	{
		now=findnode(a[i]);
		if(now->count==1)
		{
			printf("%s\n",now->number);
			c++;
		}
		else
		{
			now->count--;
		}
	}
	
	
	for(i=0;i<l;i++)
	{
		delnode(arr[i]);
	}
	free(arr);
	free(a);
}

seico75 5년 전 0

19 라인쯤에

hash[key].next = NULL;

혹은

111 라인쯤에

new->next = NULL;

그 외에...

- NODE 안의 number 와 num 은 중복 정보로 num 만 저장해도 될 것 같습니다.

- finddata는 findnode로 대체가능할 것 같습니다. (NULL 이면 false 로) 둘다 쓰는 것은 검색을 두번해서...

- addNode 에서 new 안에 a[i] 정보가 포함되서 하나만 넘겨도...

- delnode 는 arr[i] 에 대해서가 아니라 그냥 0~1000-1 만 돌려도...

medsindy 5년 전 0

도와주셔서 감사합니다. 생각보다 여러문제점이 있어서 놀랐네요 ㅠ.ㅠ

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

문제

문제

출처

ICPC

런타임 에러

medsindy 5년 전 0

seico75 5년 전 0

medsindy 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말