글 읽기 - 1325번 효율적인해킹 뭐가 잘못되었을까요..

dwn22 5년 전 0

아직 전부 짜진 않았는데 ,,

제대로 돌다가

if (Cnt = Max) { Ans.push_back(i); }

이 부분을 지나면자꾸 CNT가 0으로 바뀝니다 . ㅠㅠ 하 도대체 뭘 잘못했을까요

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

vector<int> Computer[10001];
vector<int> Ans;
queue<int> q;

int N, M; 
int n;
int Max = 0;

void BFS(int i)
{	
	int Cnt = 0;
	int Visited[10001] = { 0, }; // Visited 초기화 XX
	
	q.push(i);
	Visited[i] = 1;
	while (!q.empty())
	{
		int Cur = q.front();
		q.pop();
		int size = Computer[Cur].size();

		for (int j = 0;j < size;j++)
		{
			if (!Visited[Computer[Cur][j]]) {
				q.push(Computer[Cur][j]);
				Visited[Computer[Cur][j]] = 1;
				Cnt++;
			}
		}
	}

	if (Cnt = Max)
	{
		Ans.push_back(i);
	}

	else if (Cnt > Max) { // Cnt 왜 0이돼 ... ?
		Ans.clear();
		Ans.push_back(i);
		Max = Cnt;
	}
}

int main()
{
	cin>> N>>M;
	for (int i = 1;i <= M;i++) {
		int x, y;
		cin>> x >> y;
		Computer[y].push_back(x);
	}

	for (n = 1;n <= N;n++)
	{
		BFS(n); //Visited 초기화 X
        
	}

	int size = Ans.size();
	for (int s = 0;s < size;s++) cout << Ans[s] << " ";
	
	return 0;
}

indioindio 5년 전 1

cnt == max 아닐까요? ㅋㅋ

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

문제

문제

출처

ICPC

1325번 효율적인해킹 뭐가 잘못되었을까요..

dwn22 5년 전 0

indioindio 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말