글 읽기 - 어느 케이스에서 런타임 에러가 나는지 모르겠습니다

jingooo2 1년 전 0

메모리가 넉넉해보여서 해시로 풀어보려고 했는데 중간에 런타임 에러가 납니다... 큰수 넣어보고 테스트해보고, n과 m값 100000으로 설정하고 돌려봤을땐 정상적으로 출력됬습니다. 런타임 에러가 날 부분이 안보이는데 어디가 문제인지 알려주시면 감사하겠습니다

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

struct LinkedNode
{
    int value;
    struct LinkedNode *next;
};

int find_number_from_linkedList(struct LinkedNode *start, int value)
{
    while (start != NULL)
    {
        if (start->value == value)
        {
            return 1;
        }
        start = start->next;
    }

    return 0;
}

int main()
{
    int n;
    int m;

    scanf("%d", &n);


    int *ns = (int *)malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &ns[i]);
    }

    scanf("%d", &m);
    int *ms = (int *)malloc(sizeof(int) * m);
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &ms[i]);
    }

    int hash = n * 3 / 2 + 7;
    struct LinkedNode *hash_n = (struct LinkedNode *)malloc(sizeof(struct LinkedNode) * hash);

    for (int i = 0; i < n; i++)
    {
        int index;
        if (ns[i] < 0)
            index = -ns[i] % hash;
        else
            index = ns[i] % hash;

        struct LinkedNode *point = &hash_n[index];
        while (point->next != NULL)
        {
            point = point->next;
        }
        point->value = ns[i];
        struct LinkedNode *new_node = malloc(sizeof(struct LinkedNode));
        point->next = new_node;
    }
    
    int result[100000];

    for (int i = 0; i < m; i++)
    {
        int index;
        if (ms[i] < 0)  
            index = -ms[i] % hash;
        else
            index = ms[i] % hash;
        struct LinkedNode *point = &hash_n[index];
        result[i] = find_number_from_linkedList(point, ms[i]);
    }

    for (int i = 0; i < m; i++)
    {
        printf("%d\n", result[i]);
    }

    free(ns);
    free(ms);
    free(hash_n);

    return 0;
}

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

문제

문제

출처

ICPC

어느 케이스에서 런타임 에러가 나는지 모르겠습니다

jingooo2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말