글 읽기 - 어디가 틀렸을까요 ㅠㅠ?

smreodmlvl37 2년 전 0

왜 안되는걸까요 ??

출력은 우선 잘나오는 상태이긴한데 ... ㅠ

#include <iostream>
#include <cstring>
#include <queue>

using namespace std;

int visited[1001];
int field[1001][1001];
int num = 0 , sum = 0;


void init() {
	sum = 0;
	for (int i = 0; i < 1001; i++) {
			visited[i] = 0;

		for (int j = 0; j < 1001; j++) {
			field[i][j] = 0;
		}
	}

}
int dfs(int start) {
	int result = 0;
	
	for (int i = 1; i <= num; i++) {
		if (visited[start] == 0 && field[start][i] == 1) {
			visited[start] = visited[start] + 1;
			
			result = dfs(i);
			result = 1;
		}
		
	}
	return result;
}

int main() {
	int t = 0, k = 0;
	
	queue <int> q;
	scanf("%d", &t);

	while (t--) {
		
		
	scanf("%d", &num);
	
	for (int i = 1; i <= num; i++) {
		scanf("%1d", &k);
		field[i][k] = 1;
		}

	for (int i = 1; i <= num; i++) {
		sum = sum + dfs(i);

	}
	q.push(sum);
	init();
	}

	while (!q.empty()) {
	
		cout << q.front() << endl;
		q.pop();
	}

	//system("pause");
	return 0;

}

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

문제

문제

출처

ACM-ICPC

어디가 틀렸을까요 ㅠㅠ?

smreodmlvl37 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말