글 읽기 - 왜 틀렸는지 모르겠습니다 도와주세요ㅜ

sungjun429 6년 전 0

제출결과 계속 틀렸습니다가 나옵니다. 어디부분이 틀렸는지 알려주시면 감사하겠습니다!

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;

int N;
int map[101], visit[101];
vector<int> v;
vector<int> tmp;

void dfs(int i, int cnt) {
	for (int k = 0; k < v.size(); k++) {
		if (v[k] == i) return;
	}

	int next = map[i];
	visit[i] = cnt;

	if (visit[next] != 0) {
		for (int i = 0; i < tmp.size(); i++) {
			if (visit[tmp[i]] == 0) {
				tmp.clear();
				return;
			}
		}

		for (int i = 0; i < tmp.size(); i++) {
			v.push_back(tmp[i]);
		}
		tmp.clear();
		return;
	}
	
	tmp.push_back(i);
	dfs(next, 1);
}

int main() {
	memset(map, 0, sizeof(map));
	cin >> N;

	for (int i = 1; i <= N; i++) {
		cin >> map[i];
	}
	
	for (int i = 1; i <= N; i++) {
		memset(visit, 0, sizeof(visit));
		dfs(i, 0);
	}
	sort(v.begin(), v.end());

	cout << v.size() << endl;
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << endl;
	}
}

djm03178 6년 전 1

틀린 케이스 하나입니다.

10 2 4 1 7 7 4 4 8 2 1

정답:

코드의 출력:

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 도와주세요ㅜ

sungjun429 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말