글 읽기 - C언어 동적할당 질문드립니다.

kjkksu2 3년 전 0

bfs 함수에서 printf함수 부분들에 대해 질문드립니다.

while조건문에 pop이 0이면 탈출해야 하지 않나요?

아래 코드를 실행하면 pop이 0이라고 뜹니다. 이게 왜 뜨는지 질문드립니다.

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

#define MAX 20010

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

Node * arr[MAX];
int queue[MAX], visited[MAX];

int bfs(int idx)
{
	int front = 0, rear = 0, c;
	Node * pop;

	queue[rear++] = idx;
	visited[idx] = 1;
	
	while(front < rear)
	{
		c = queue[front++];
		pop = arr[c];
		while(pop)
		{
			if(visited[pop->data] > 0) // 이미 방문을 했고
			{				
				printf("c: %d, pop->data: %d\n", c, pop->data);
				printf("visited[c]: %d, visited[pop->data]: %d\n\n", visited[c], visited[pop->data]);
				if(visited[c] == visited[pop->data]) // 같은 색깔이라면
					return 0;
				else
				{	
					pop = pop->next;
					printf("pop: %d\n", pop);
					continue;
				}
			}			

			if(visited[c] == 1)
				visited[pop->data] = 2;
			else
				visited[pop->data] = 1;

			queue[rear++] = pop->data;
			pop = pop->next;
		}
	}
	
	return 1;
}

int main(void)
{
	int i, j, test_case, n, m, d1, d2, sign;
	Node * newNode;

	scanf("%d", &test_case);
	for(i=0; i<test_case; i++)
	{
		scanf("%d %d", &n, &m);

		for(j=0; j<m; j++)
		{
			scanf("%d %d", &d1, &d2);
			
			newNode = (Node*)malloc(sizeof(Node));
			newNode->data = d2;
			newNode->next = arr[d1];
			arr[d1] = newNode;

			newNode = (Node*)malloc(sizeof(Node));
			newNode->data = d1;
			newNode->next = arr[d2];
			arr[d2] = newNode;
		}

		for(j=1; j<=n; j++) // 초기화
			visited[j] = 0;

		sign = 1;
		for(j=1; j<=n; j++)
			if(bfs(j) == 0) // 하나라도 이분그래프를 만족하지 못하는 시작점이 나오면
			{
				printf("NO\n");
				sign = 0;
				break;
			}

		if(sign == 1)
			printf("YES\n");

		
	}

	return 0;
}

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

문제

문제

출처

ICPC

C언어 동적할당 질문드립니다.

kjkksu2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말