글 읽기 - 10816 런타임 오류 질문드려요 (C++)

kiyaaa 2년 전 0

런타임 오류인데 어렵네요;;

#include

#define SIZE 500003

#define ui unsigned int

int N, M, bcnt, hcnt, idcnt, cnt[SIZE], arrList[SIZE];

//struct data {

// int value;

// data* prev;

// data* next;

// data* alloc(int _value, data* _prev, data* _next) {

// value = _value, next = _next;

// return this;

// }

//}buf[SIZE], *head[SIZE];

struct HASH {

int cid;

int num;

HASH* next;

HASH* myAlloc(int _cid, int _num, HASH* _next) {

cid = _cid, num = _num, next = _next;

return this;

}

}*hash[SIZE], hbuf[SIZE];

int search(int num) {

ui value = 0;

if (num < 0) value = 10000000 - num;

else value = num;

value %= SIZE;

for (HASH* p = hash[value]; p; p = p->next) {

if (p->num == num) return p->cid;

}

hash[value] = hbuf[hcnt++].myAlloc(++idcnt, num, hash[value]);

//hash[++idcnt] = buf[bcnt++].myAlloc(idcnt, num, head[idcnt], head[idcnt]->next);

return idcnt;

}

void add(int num) {

int cid = search(num);

cnt[cid]++;

//buf[bcnt++].alloc(num, head[cid], head[cid]->next);

}

int main()

{

for (int i = 0; i < SIZE; i++) hash[i] = 0;

scanf("%d", &N);

for (int i = 0; i < N; i++) {

int tmpInt = 0;

scanf("%d ", &tmpInt);

add(tmpInt);

}

scanf("%d", &M);

for (int i = 0; i < M; i++) {

//int tmpInt = 0;

scanf("%d", &arrList[i]);

}

//for (int i = 0; i < M; i++) {

// //int tmpInt = 0;

// printf("%d", arrList[i]);

//}

//printf("\n");

for (int i = 0; i < M; i++) {

int cid = search(arrList[i]);

printf("%d ", cnt[cid]);

}

printf("\n");

return 0;

}

dldyddlwl 2년 전 0

아래에 있습니다.

void add(int num) {
	int cid = search(num);            // 숫자는 최대 50만개까지 들어옵니다. 그렇다면
	cnt[cid]++;                // 50만번의 search가 일어납니다.
}

for (int i = 0; i < M; i++) {
	int cid = search(arrList[i]);        // 찾는 숫자도 마찬가지로 최대 50만개까지 들어옵니다.
	printf("%d ", cnt[cid]);        // 마찬가지로 search가 50만번 일어납니다.
}

int search(int num) {
	ui value = 0;
	if (num < 0) value = 10000000 - num;
	else value = num;

	value %= SIZE;

	for (HASH* p = hash[value]; p; p = p->next) {
		if (p->num == num) 
			return p->cid;
	}

	hash[value] = hbuf[hcnt++].myAlloc(++idcnt, num, hash[value]);    // 이 과정에서 hbuf배열의 크기를 넘어설
	return idcnt;                        // 가능성이 있습니다. 왜냐하면, 100만번의 search 모두가
}                            // 값이 다른 경우 모두 새로운 해시를 만들어야하므로, hcnt가 size를 넘어서기 때문입니다.

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

문제

문제

출처

ICPC

10816 런타임 오류 질문드려요 (C++)

kiyaaa 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말