글 읽기 - [c] 이게 왜 틀린건가여??

dcds2002 5년 전 0

양방향 경우도 생각해 줫는데 틀리네요 ㅠㅠ

#include<stdio.h>
int su;
int ss;
int a[101][101];
int count = -1;
void solve(int xx) {
	for (int i = 1; i <= su; i++) {
		if (a[xx][i] == 1) {
			count++;
			a[xx][i] = 0;
			a[i][xx] = 0;
			solve(i);
		}
	}
}
int main(void) {
	int mi, mj;
	scanf_s("%d", &su);
	scanf_s("%d", &ss);
	for (int i = 0; i < ss; i++) {
		scanf_s("%d %d", &mi, &mj);
		a[mi][mj] = a[mj][mi] = 1;
	}
	solve(1);
	printf("%d\n", count);
	return 0;
}

ploffer11 5년 전 0

-1로 초기화하는게 위험할 수도 있지 않을까요?

5
4
2 4
2 5
3 4
3 5
    
Answer : 0
Output : -1

ploffer11 5년 전 0

DFS를 이용하신거 같은데, Visit이라는 배열을 선언해 이미 방문했던 곳인지 체크를 해주셔야 할 것 같습니다.

ploffer11 5년 전 0

글을 너무 따로달았네요. 죄송합니다 ㅎㅎ; 아래 예시 보면서 visit배열이 왜 필요한지 생각해 보세요

5
10
2
3
4 
5
3
4
5
4
5
5
Answer : 4
Output : 9

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

문제

문제

출처

ICPC

[c] 이게 왜 틀린건가여??

dcds2002 5년 전 0

ploffer11 5년 전 0

ploffer11 5년 전 0

ploffer11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말