글 읽기 - dfs방식으로 풀었는데 어떤점이 틀렸는지 알려주실수 있나요ㅜㅜ??

ahn7253 5년 전 0

c++로 dfs방식으로 풀었습니다.. 보기에 나와있는 테스트 예제를 할경우 제대로 나오는것 같은데 문제가 뭘까요?? 고수님들 답변 부탁드립니다~

#include <iostream>

using namespace std;

int n, m;
int map[1000][1000];
int visited[1000];

void dfs(int start, int end) {

visited[start] = 1;

for (int i = 0; i < n; i++) {
if (map[end][i] == 1 && visited[i] != 1) {
visited[i] = 1;
dfs(end, i);
}
}

}

int main()
{
int x, y, count=0;

cin >> n >> m;

for (int i = 0; i < m; i++) {
cin >> x >> y;
map[x][y] = 1;
map[y][x] = 1;
}

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (map[i][j] == 1 && visited[j] != 1) {
dfs(i,j);
count++;
}
}
}

cout << count;
return 0;
}

hello70825 5년 전 0

map, visited 값 초기화 해주시고, map크기를 늘려주세요. 1000이면 0~999값만 받을 수 있습니다.

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

문제

문제

출처

ICPC

dfs방식으로 풀었는데 어떤점이 틀렸는지 알려주실수 있나요ㅜㅜ??

ahn7253 5년 전 0

hello70825 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말