글 읽기 - 테스트 케이스도 맞는데 9퍼에서 틀렸다고 합니다.

fantasy7772 3년 전 0

어느 부분에서 틀렸는지 확인을 못하겠습니다 ㅠㅠ 혹시 어디서 틀렸는지 알 수 있을까요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>
#include <cmath>
#include <queue>
using namespace std;
vector<int> vec[1001];
int v_c[1001];
void dfs(int start) {
	if (v_c[start]) {
		return;
	}
	v_c[start] = true;
	for (int i = 0; i < vec[start].size(); i++) {
		int x = vec[start][i];
		dfs(x);
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t_n, n, m;

	cin >> t_n;
	for (int i = 0; i < t_n; i++) {
		cin >> n;
		for (int j = 1; j <= n; j++) {
			int temp_input;
			cin >> temp_input;
			vec[j].push_back(temp_input);
		}
		for (int k = 1; k <= n; k++) {
			sort(vec[k].begin(), vec[k].end());
		}

		int cnt = 0;
		for (int i = 1; i <= n; i++) {
			if (!v_c[i]) {//새로운 사이클을 발견했을 경우
				cnt++;
				dfs(i);
			}
		}
		cout << cnt << '\n';
        //////////초기화 하는 과정
		fill(v_c, v_c + n, 0);
		for (int i = 1; i <= n; i++) {
			vec[i].clear();
		}
	}
}

fantasy7772 3년 전 0

죄송합니다. 초기화 하는 과정이 틀렸었습니다!!!

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

문제

문제

출처

ICPC

테스트 케이스도 맞는데 9퍼에서 틀렸다고 합니다.

fantasy7772 3년 전 0

fantasy7772 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말