글 읽기 - 시간초과 질문이요

shie44167 8년 전 0

코드 이렇게 짰는데 시간초과네요? 왜 그런거죠?

#include <iostream>
#pragma warning(disable:4996)
using namespace std;
int arr[100001];
int check[100001];
int cnt;

void dfs(int a, int s) {
	check[a] = s;
	if (check[arr[a]] == -1)
		cnt++;
	else if (check[arr[a]] != s)
		dfs(arr[a], s);
}

int main() {
	int t;
	scanf("%d", &t);

	while (t--) {
		int n, s = 0;
		cnt = 0;
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			arr[i] = 0;
			check[i] = 0;
		}
		for (int i = 1; i <= n; i++) {
			scanf("%d", &arr[i]);
			if (i == arr[i])
				check[i] = -1;
		}
		for (int i = 1; i <= n; i++) {
			s++;
			if (check[i] != -1)
				dfs(i, s);
		}
		printf("%d\n", cnt);
	}
}

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

문제

문제

출처

ICPC

시간초과 질문이요

shie44167 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말