글 읽기 - c++ 왜 틀렸는지 모르겠습니다.

celestial 3년 전 0

음 일단 예제는 잘 나옵니다. 디버깅해보면서 원인을 파악하려 했는데

잘 되지 않아서 ㅜㅜㅜ 질문을 드립니다.

감사합니다!!

#include<stdio.h>
#include<iostream>
#include<queue>
#include<vector>
#define MAX 1000000
using namespace std;

int N, M;

bool visited[MAX];


vector<int>vertex[MAX];

queue<int>Q;
int totalcnt = 0;
void BFS(int start) {
	int current;
	while (!Q.empty()) {
		current = Q.front();
		Q.pop();

		for (int i = 0; i < vertex[current].size(); i++) {
			if (!visited[vertex[current][i]]) {
				/*printf("%d : 아직 탐색하지 않았습니다. 탐색을 시작합니다. \n\n", vertex[current][i]);
				printf("%d : 방문처리를 해줍니다. \n\n", vertex[current][i]);*/
				visited[vertex[current][i]] = true;
				//printf("%d에서 bfs탐색을 시작합니다. \n\n", vertex[current][i]);
				Q.push(vertex[current][i]);
			}
		}
	}
	
	totalcnt++;
	//printf("현재까지의 연결요소의 개수 : %d \n\n",totalcnt);

};

int main() {

	cin >> N >> M;


	for (int i = 0; i < M; i++) {
		int snode, tnode;
		cin >> snode >> tnode;
		vertex[snode].push_back(tnode);
		vertex[tnode].push_back(snode);
	}

	for (int i = 1; i < N; i++) {
		if (!visited[i]) {
			Q.push(i);
			visited[i] = true;
			//printf("<<<%d에서 bfs탐색을 시작합니다. >>>\n\n", i);
			BFS(i);
		}
		else {
			continue;
		}
	}


	printf("%d",totalcnt);


}

ehdrmsl2001 3년 전 1

51번째 줄 for문 범위가 맞는지 생각해보세요.

그 부분만 고치니까 맞네요.

celestial 3년 전 0

헐헐 도와주셔서 정말 정말 감사드립니다!!ㅜㅜ

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

문제

문제

출처

ICPC

c++ 왜 틀렸는지 모르겠습니다.

celestial 3년 전 0

ehdrmsl2001 3년 전 1

celestial 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말