글 읽기 - segfault 런타임에러 나는데 어디가 잘못된건지 모르겠습니다ㅠ

khy2714 1년 전 0

segfault가 떴는데 어느 부분이 잘못된 메모리 접근을 한건지 모르겠습니다ㅠ

도와주시면 정말 감사드리겠습니다.

#include <stdio.h>
#include <stdlib.h>
#define SIZE 50001

typedef struct _node
{
    int data;
    struct _node *next;
    struct _node *last;
} Node;

Node *createNode(int data)
{
    Node *new = (Node*)malloc(sizeof(Node));
    new->data = data;
    new->next = NULL;
    new->last = new;
    return (new);
}

void getLevel(Node *table[], int *level)
{
    int queue[SIZE], front=-1, rear=-1;
    int cur, nxt;
    Node *node;
    queue[(++rear)%SIZE] = 1;
    level[1] = 1;
    while (front != rear)
    {
        cur = queue[(++front)%SIZE];
        node = table[cur];
        while (node != NULL)
        {
            nxt = node->data;
            if (level[nxt] == 0)
            {
                level[nxt] = level[cur] + 1;
                queue[(++rear)%SIZE] = nxt;
            }
            node = node->next;
        }
    }


}

void moveUp(Node *table[], int *d, int *level)
{
    int cur;
    Node *node;
    node = table[*d];
    cur = node->data;
    while (level[cur] > level[*d] && node->next != NULL)
    {
        node = node->next;
        cur = node->data;
    }
    *d = cur; 
}

int LCA(Node *table[], int d1, int d2, int *level)
{
    while (level[d1] > level[d2])
        moveUp(table, &d1, level);
    while (level[d1] < level[d2])
        moveUp(table, &d2, level);
    while (d1 != d2)
    {
        moveUp(table, &d1, level);
        moveUp(table, &d2, level);

    }
    return (d1);
}

int main(void)
{
    int N;
    scanf("%d", &N);
    int d1, d2;
    Node *node, *table[SIZE];
    for (int i = 0 ; i < N-1 ; i++)
    {
        scanf("%d %d", &d1, &d2);
        if (table[d1] == NULL)
            table[d1] = createNode(d2);
        else
        {
            node = createNode(d2);
            table[d1]->last->next = node;
            table[d1]->last = node;
        }
        if (table[d2] == NULL)
            table[d2] = createNode(d1);
        else
        {
            node = createNode(d1);
            table[d2]->last->next = node;
            table[d2]->last = node;
        }
    }
    int M, level[SIZE]={0,};
    getLevel(table, level);
    scanf("%d", &M);
    for (int i = 0 ; i < M ; i++)
    {
        scanf("%d %d", &d1, &d2);
        printf("%d\n", LCA(table, d1, d2, level));
    }
}

khy2714 1년 전 0

스택 메모리 부족해서 그랬네요!

전역변수로 바꿔줬더니 돌아갑니다!

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

문제

문제

출처

ICPC

segfault 런타임에러 나는데 어디가 잘못된건지 모르겠습니다ㅠ

khy2714 1년 전 0

khy2714 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말