글 읽기 - 수 찾기 해싱 관련 질문

equisde 8년 전 0

처음에 제가 짯던 코든데요, h 함수를 저렇게 하니까 런타임 에러 뜨네요.

hongjun7님의 소스코드랑 비교해보니 h 함수만 다르더라고요. 그 부분만 빌려서 썼더니 잘 되고요.

제가 했던 것처럼 해도 될거같은데 왜 안 되는지 말해주실수 있나요?

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <vector>

using namespace std;

int h(int n);
const int hashvalue = 1000007;
vector<int> arr[hashvalue];
int main() {

	int n, m;
	scanf("%d", &n);

	int num;
	for (int i = 0; i < n; i++) {
		scanf("%d", &num);
		arr[h(num)].push_back(num);
	}

	int find;
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		bool flag = false;
		scanf("%d", &find);
		int hv = h(find);
		int sz = arr[hv].size();
		for (int i = 0; i < sz; i++) {
			if (find == arr[hv][i]) {
				flag = true;
				break;
			}
		}
		printf("%d\n",flag);
	}

	return 0;
}

int h(int n) {
	return n % hashvalue;
}

yukariko 8년 전 0

num이 음수라면 h값도 음수를 반환할 수 있기 때문에 런타임에러가 날 듯 싶네요.

equisde 8년 전 0

아 음수를 생각 못했네요. 감사합니다!

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

문제

문제

출처

ICPC

수 찾기 해싱 관련 질문

equisde 8년 전 0

yukariko 8년 전 0

equisde 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말