글 읽기 - 어디서 무한루프가 나는진 알겠는데.. 뭐가 원인인지 모르겠습니다

cdt416z 4년 전 0

15~ 25줄의 DFS함수에서 무한루프가 나는데

while(header)가 문제인지 무한루프를 도는거같습니다

뭐가 원인이며 어떻게 해결하면 좋을까요??

답변해주시면 감사합니다

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

typedef struct NODE *nodePointer;
typedef struct NODE{
    int go;
    nodePointer next;
}NODE;
nodePointer node[10001];

int visit[10001] = { 0 };
int hacking[10001] = { 0 };
int N, M;

void DFS(int num){
	nodePointer header = node[num];
    while(header){
        if(visit[header->go] == 0){
            visit[header->go] = 1;
            hacking[num]++;
            DFS(header->go);
        }
        header = header->next;
    }
}

int main(){
    scanf("%d %d", &N, &M);
    nodePointer temp = (nodePointer)malloc(sizeof(NODE));
    for(int i = 0; i < M; i++){
        int A, B;
        scanf("%d %d", &A, &B);
        temp->go = A;
        temp->next = node[B];
        node[B] = temp;
    }
    for(int i = 1; i <= N; i++){
        for(int j = 1; j <= N; j++){
            visit[j] = 0;
        }
        if(node[i]){
            visit[i] = 1;
            hacking[i]++;
            DFS(i);
        }
        printf("%d %d\n", i, hacking[i]);
    }
    
    
    
    return 0;
}

djm03178 4년 전 1

temp가 처음에 한 번 동적 할당을 받은 후 가리키는 위치를 바꾼 적이 없으므로 계속 같은 객체에 대한 값을 변경하게 됩니다.

cdt416z 4년 전 0

아.. 몇번이고 이런 실수를 해서 안해야겠다라 생각했는데 또 이런 실수를.... 찾아주셔서 감사합니다!!!!

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

문제

문제

출처

ICPC

어디서 무한루프가 나는진 알겠는데.. 뭐가 원인인지 모르겠습니다

cdt416z 4년 전 0

djm03178 4년 전 1

cdt416z 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말