글 읽기 - 도대체 왜 outofbounds 가 뜨는지 모르겠습니다

superrino 1년 전 1

도대체 왜 outofbounds 가 뜨는지 모르겠습니다 도와주십시오

// Hashing
#include <iostream>
using namespace std;
typedef struct Node_
{
    long data;
    Node_ *next;
} Node;

Node *hashTable[300000];

long hashFunction(long source, long N)
{
    return source % N;
}

void AddNewNode(Node *node, int key)
{
    if (hashTable[key] != NULL)
        node->next = hashTable[key];
    hashTable[key] = node;
}

int FindNode(long key, long Data)
{
    Node *finder = hashTable[key];
    if (finder == NULL)
        return 0;
    if (finder->data == Data)
        return 1;
    while (finder->next != NULL)
    {
        if (finder->next->data == Data)
            return 1;
        else
            finder = finder->next;
    }
    return 0;
}
int main()
{
    long N, M;
    cin >> N;
    for (long i = 0; i < N; i++)
    {
        long input;
        cin >> input;
        long hash_key = hashFunction(input, N);

        Node *newNode = new Node;
        newNode->data = input;
        newNode->next = NULL;
        AddNewNode(newNode, hash_key);
    }

    cin >> M;
    int *ans = new int[M];
    for (int i = 0; i < M; i++)
    {
        long input;
        cin >> input;
        long hash_key = hashFunction(input, N);
        ans[i] = FindNode(hash_key, input);
    }

    for (long i = 0; i < M; i++)
        cout << ans[i] << endl;
    delete[] ans;
    return 0;
}

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

문제

문제

출처

ICPC

도대체 왜 outofbounds 가 뜨는지 모르겠습니다

superrino 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말