글 읽기 - 무엇이 문제인가요?

kyu0901 6년 전 0

예제는 답이 잘 나오는 데 틀렸습니다 라고 뜨네요

어느 부분이 틀린지를 잘 모르겠습니다

/*
 * 4.cpp
 *
 *  Created on: 2016. 8. 4.
 *      Author: hyk
 */
#include <iostream>
#include <stdio.h>

using namespace std;

struct Arr{
	int next;
	int num;
	bool check;
};

int main()
{
	Arr arr[1001];
	int T, N, b, n;

	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		for (int i = 1; i < N + 1; i++) {
			scanf("%d", &n);
			arr[i].next = n;
		}

		n = 0;
		b = 1;

		for (int i = 1; i < N + 1; i++) {
			b = i;
			if(arr[b].check == false)
				n++;

			while (arr[b].check == false) {
				arr[b].num = n;
				arr[b].check = true;
				//printf("%d의 사이클 : %d\n",b,n);
				b = arr[b].next;
				}
		}

		printf("%d\n", n);

		for(int i=1; i< N + 1; i++)
		{
			arr[i].next = 0;
			arr[i].check = false;
		}
	}


	return 0;
}

ainch96 6년 전 1

이렇게 바꿔주세요.

지역 변수로 잡은 arr의 check값은 false로 초기화 되지 않습니다.

#include <iostream>
#include <stdio.h>

using namespace std;

struct Arr{
	int next;
	int num;
	bool check;
};

int main()
{
	Arr arr[1001];
	int T, N, b, n;

	scanf("%d", &T);
	while (T--) {

		
		scanf("%d", &N);
		
		for (int i = 1; i< N + 1; i++)
		{
			arr[i].next = 0;
			arr[i].check = false;
		}

		for (int i = 1; i < N + 1; i++) {
			scanf("%d", &n);
			arr[i].next = n;
		}

		n = 0;
		b = 1;

		for (int i = 1; i < N + 1; i++) {
			b = i;
			if (arr[b].check == false)
				n++;

			while (arr[b].check == false) {
				arr[b].num = n;
				arr[b].check = true;
				//printf("%d의 사이클 : %d\n",b,n);
				b = arr[b].next;
			}
		}

		printf("%d\n", n);

	}


	return 0;
}

kyu0901 6년 전 0

감사합니다

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

문제

문제

출처

ICPC

무엇이 문제인가요?

kyu0901 6년 전 0

ainch96 6년 전 1

kyu0901 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말