글 읽기 - 이게 왜 틀린지 이해가 안가는데...

ooghkoo 7년 전 0

분명 잘못된게 없어보이는데 어디에서 틀리는걸까요

#include <stdio.h>
int arr[2][120];
int N;
void dfs(int n);
int main()
{
	int i;
	int cnt = 0;
	scanf(" %d", &N);
	for (i = 1; i <= N; i++)
	{
		arr[1][i] = 0;
		scanf(" %d", &arr[0][i]);
	}

	dfs(1);

	for (i = 1; i <= N; i++)
	{
		if (arr[1][i] == 2)
			cnt++;
	}
	printf("%d\n", cnt);
	for (i = 1; i <= N; i++)
	{
		if (arr[1][i] == 2)
			printf("%d\n", i);
	}


	return 0;
}
void dfs(int n)
{
	if (n > N)
		return;
	if (arr[1][arr[0][n]] == 2)
	{
		if (arr[1][n] != 2)
		{
			arr[1][n] = 1;
		}
	
		dfs(n + 1);

	}
	else
	{
		if (arr[0][arr[0][n]] == n)
		{
			arr[1][arr[0][n]] = 2; //집합에 같이 존재
			arr[1][n] = 2;
		}
		else {
			arr[1][n] = 1; //방문은 했으나 존재 않음.
		}
		dfs(n + 1);		
	}
}

CHULMING 7년 전 0

0이 출력되네요

5 6 2 8 3 4 2 7 6

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

문제

문제

출처

ICPC

이게 왜 틀린지 이해가 안가는데...

ooghkoo 7년 전 0

CHULMING 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말