글 읽기 - 구조가 필요합ㅂ니다 갇혀있습니다 살ㄹ려주십시오

surung9898 5년 전 3

게시판 반례란 반례는 다 넣어본 후 유튜브에서 급박한 브금 틀고 돌렸더니 8%에서 입구컷 당했읍니다

최종보스 등장 브금 틀어놓은지 5초만에 바로 껏읍니다 손발이 벌벌 떨리고 가슴이 답답하여 이것이 dfs를 얕본 댓가구나 내가 금치산자보다 못한 자엿따 싶어 혹 센세들의 도움을 받을 수 있을까 싶어 이렇게 공문요청 올려보는 바입니다

반례나 개선할 점 가르쳐주시면 감사하겠습니다 ㅠㅠ 제발 도와주십시오

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

typedef struct node* link;
typedef struct node
{
	int num; //연결된 노드 번호
	link next; //연결리스트 구현을 위한 포인터
} node;

link *arr, *visit; //arr = 연결리스트, visit = 방문여부
int ans = 0; //제출 정답

link createN(link head, int a) //연결리스트 생성 함수
{
	link c = head, temp = NULL;

	temp = (link)malloc(sizeof(node));

	temp->num = a;
	temp->next = NULL;

	if (!head)
	{
		head = temp;

		return head;
	}

	while (c->next) c = c->next;

	c->next = temp;

	return head;
}

void go(link head) //탐색 함수(특 : 재귀)
{
	while (head)
	{
		if (!visit[head->num])
		{
			ans++;
			visit[head->num] = 1; //방문 여부 온(on이라는 뜻 ㅎ)
			go(arr[head->num]);
		}

		head = head->next;
	}
}

int main()
{
	int i, cnt, cnum, tmp1, tmp2;

	scanf("%d", &cnum);

	arr = (link)malloc(sizeof(node) * (cnum + 1)); //숫자 안 헷갈리기 위한 몸부림
	visit = (int*)calloc(cnum + 1, sizeof(int));

	for (i = 1; i <= cnum; i++) arr[i] = NULL; //초기화

	scanf("%d", &cnt);

	for (i = 0; i < cnt; i++)
	{
		scanf("%d %d", &tmp1, &tmp2);

		arr[tmp1] = createN(arr[tmp1], tmp2); //양방향 생성을 위해 서로 쏴주기
		arr[tmp2] = createN(arr[tmp2], tmp1); //양방향 생성을 위해 서로 쏴주기
	}
	
	visit[1] = 1;
	go(arr[1]);

	printf("%d\n", ans);

	return 0;
}

exqt 5년 전 2

예제부터 잘 안 나오는 것 같습니다만..

https://ideone.com/9mEk7F

exqt 5년 전 2

visit이

int *visit 으로 선언하면 맞습니다

surung9898 5년 전 0

@exqt @seaoffizier

흑ㅎ긓ㄱㅎ 정말 감사드립니다

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

문제

문제

출처

ICPC

구조가 필요합ㅂ니다 갇혀있습니다 살ㄹ려주십시오

surung9898 5년 전 3

exqt 5년 전 2

exqt 5년 전 2

surung9898 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말