글 읽기 - FAQ 및 반례들을 확인하였는데 제출결과가 자꾸 틀립니다.

172015k 5년 전 0

여러 반례들을 확인결과 결과는 잘 나오는 것을 확인하였습니다. 그러나 제출결과 틀렸습니다라고 나오네요.

혹시나 다른 반례가 있는것인지 아니면 문제의 조건에서 구현을 하지 않은 부분이 있는지 궁금하여 질문드립니다.

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

vector<vector<short>> matrix;
vector<short> check;
queue<short> q;
short start, vertex, node;
void dfs(short x);
void bfs(short start);
int main(){
	short input1, input2;	
	
    cin >> vertex >> node >> start;
	matrix = vector<vector<short>>(vertex+1, vector<short>(vertex+1));
	for (short i = 0; i < node; i++){
		cin >> input1 >> input2;
		matrix[input1][input2] = 1;
		matrix[input2][input1] = 1;
	}
	check.resize(vertex);
	
	dfs(start);

	check.clear();
	check.resize(vertex);
	cout << "\n";
	bfs(start);
	cout << "\n";
	
	return 0;
}

void dfs(short x){
	check[x-1] = 1;
	cout << x;
	for (short i = 1; i <= vertex; i++){
		if (matrix[x][i] == 1 && check[i-1] == 0){
			dfs(i);
		}
	}
}

void bfs(short start){
	check[start-1] = 1;
	q.push(start);
	
	while (!q.empty()){
		short x = q.front();
		q.pop();
		cout << x;
	
		for (short i = 1; i <= vertex; i++){
			if (matrix[x][i] == 1 && check[i-1] == 0){
				check[i-1] = 1;
				q.push(i);
			}
		}
	}


}

kesakiyo 5년 전 1

출력 예제와 실제로 출력한 결과를 다시 한번 확인해주세요.

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

문제

문제

출처

ICPC

FAQ 및 반례들을 확인하였는데 제출결과가 자꾸 틀립니다.

172015k 5년 전 0

kesakiyo 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말