글 읽기 - 2668 반례 질문..

wjm358 5년 전 0

질문에 다른분들이 알려주신 반례들도 체크해봤는데 다른 반례를 찾지못하겠습니다.

혹시 반례가 있다면 알려주시면 감사하겠습니다 ㅠㅠ

#include<iostream>
#include<vector>
#include<string.h>

using namespace std;

int arr[101],n, cycle[101] ={0};
bool visited[101];
vector<int> ans; 

void dfs(int _now, int _target) {
	if(visited[_now]) return;
	visited[_now] = true;
	
	if(_now == _target) {
		for(int i=1; i<=n;i++) {
			if(visited[i]) {
				ans.push_back(i);
				cycle[i] = 1; 	
			}			
		}
		return ;
	}
		
	dfs(arr[_now], _target);
}

int main() {
		
	cin >> n;
	
	for(int i=1; i<=n;i++) 
		cin >> arr[i];		

	for(int i=1; i<=n;i++) {
		if(cycle[i]) continue;
		
		memset(visited,false,sizeof(visited));
		dfs(arr[i],i);
	}
	
	cout << ans.size() << endl;
	for(int i=0; i<ans.size();i++) {
		cout << ans[i] << endl;
	}
	return 0;
	
}

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

문제

문제

출처

ICPC

2668 반례 질문..

wjm358 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말