글 읽기 - 질문 글에 있는 반례를 다 넣어봐도 맞게 나오는데 뭐가 잘못된걸까요...ㅠ

rktkek456 6년 전 0

질문 게시판에 있는 반례 다 넣어봤는데 맞게 출력되는게 계속 시작하자 마자 틀렸다고 하네요...

반례 뭐가 있을까요ㅠ

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int vertex;
vector<vector<int>> inputGraph;
vector<vector<int>> outputGraph;

void setFunc() {
	inputGraph = vector<vector<int>>(vertex,vector<int>(vertex,0));
	outputGraph = vector<vector<int>>(vertex, vector<int>(vertex, 0));
	for (int i = 0; i < vertex; ++i)
		for (int j = 0; j < vertex; ++j)
			cin >> inputGraph[i][j];
}

void dfs(int departure, int destination) {
	for (int i = 0; i < vertex; ++i) {
		if (inputGraph[destination][i] == 1) {
			if (outputGraph[departure][i] == 1)
				break;
            
			outputGraph[departure][i] = 1;
			dfs(departure, i);
		}		
	}
}

void print() {	
	for (int i = 0; i < vertex; ++i) {
		for (int j = 0; j < vertex; ++j)
			cout << outputGraph[i][j] << " ";
		cout << endl;
	}
}
int main() {
	cin >> vertex;
	setFunc();
	for (int i = 0; i < vertex; ++i)
		dfs(i,i);
	print();
}

djm03178 6년 전 1

4
0 1 1 0
1 0 1 1
1 1 0 0
0 1 0 0

이렇게 하면 답이 이상하게 나옵니다.

힌트: 22번째 줄을 continue; 로 바꾸면 맞습니다.

rktkek456 6년 전 0

감사합니다 break가 뭔가 찝찝했었는데 역시 그게 문제였네요ㅠ

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

문제

문제

출처

ICPC

질문 글에 있는 반례를 다 넣어봐도 맞게 나오는데 뭐가 잘못된걸까요...ㅠ

rktkek456 6년 전 0

djm03178 6년 전 1

rktkek456 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말