글 읽기 - 어디가 잘못되었을까요?

titane308 5년 전 0

bfs, dfs 둘 다 구현해봤는데 안되네요 ㅠㅠ 어디가 잘못 되었을까요?

#include <iostream>
#include <queue>
using namespace std;

bool a[101][101] = { false };
bool v[101] = { false };

int main()
{
	int n;
	cin >> n;
	int m;
	cin >> m;

	for (int i = 0; i < m; i++)
	{
		int x, y;
		cin >> x >> y;
        // 배열에 쌍방향 연결
		a[y][x] = true;
		a[x][y] = true;
	}

	queue<int> q;
	q.push(1);
	v[1] = true;
	while (!q.empty())
	{
		// idx: 현재 컴퓨터
		int idx = q.front(); q.pop();
		
		for (int i = 1; i <= m; i++)
		{
			// 방문한 컴퓨터 건너뛰기
			if (v[i]) continue;
			// 연결된 컴퓨터를 q에 저장
			if (a[idx][i])
			{
				q.push(i);
				v[i] = true;
			}
		}
	}

	// 방문한 컴퓨터 +1
	int ans = 0;
	for (int i = 1; i <= m; i++)
		if (v[i]) ans += 1;

	// 1번 컴퓨터를 위해 1감소
	cout << ans - 1 << '\n';
}

yukino 5년 전 0

32번째 줄이랑 47번째 줄 for문 둘 다 n까지 가야되요

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

문제

문제

출처

ICPC

어디가 잘못되었을까요?

titane308 5년 전 0

yukino 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말