글 읽기 - c++ 반례 부탁 + 왜 틀렸는지 가르쳐 주실 분 ㅜㅜ

celestial 3년 전 0

제곧내입니다.

먼저 테케는 다 돌아가는 것으로 보이는데 어떤 이유에서 틀리는 지 지적 부탁드립니다!!

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

int T;
int start = 0;
int stucnt = 0;
int fr = 0;
int ans[MAX];

vector<int>stu[MAX];
int visited[MAX];

void DFS(int current) {

	if (start == current) {
		fr += stucnt;
		//printf("fr : %d\n\n", fr);
	}

	for (int i = 0; i < stu[current].size(); i++) {
		if (start == stu[current][i]) {
			stucnt++;
			fr += stucnt;
			return;
		}
		else {

			if (!visited[stu[current][i]]) {
				visited[stu[current][i]] = true;
				stucnt++;
				//printf("current stucnt : %d\n\n", stucnt);
				//printf("DFS(%d)\n\n", stu[current][i]);
				DFS(stu[current][i]);
			}
		}

	}


}

int main() {

	cin >> T;
	int s = 0;

	while (s < T) {
		int input;
		cin >> input;
		for (int i = 1; i <= input; i++) {
			int tnode;
			cin >> tnode;
			stu[i].push_back(tnode);
		}

		for (int i = 1; i <= input; i++) {
			start = i;
			//printf("current start : %d\n\n", start);
			DFS(start);
			stucnt = 0;
		}

		int ans_ = input - fr;
		ans[s] = ans_;
		fr = 0;
		s++;


	}
	for (int i = 0; i < s; i++) {
		printf("%d\n", ans[i]);
	}


}

gkgg123 3년 전 3

2 3 4 2 6 7 5

정답 1

출력 4

가 나오는것 같네요

제가 C++를 잘 몰라서 조언을 드리기가 어렵네요 ㅜ

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

문제

문제

출처

ICPC

c++ 반례 부탁 + 왜 틀렸는지 가르쳐 주실 분 ㅜㅜ

celestial 3년 전 0

gkgg123 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말