글 읽기 - 데이터를 추가하거나 지문을 수정해주세요.

wookje 6년 전 0

문제에는 그냥 '트리'라고 나와있지만

정삼각형 모양의 예쁜 트리일 때만 정답을 뱉는 아래의 코드로 AC를 받았습니다.

문제의 가정이 '트리'라면 데이터 추가, 아니라면 지문 수정이 필요할 것 같습니다!

Input1

5
-1 0 1 2 3
4

Output1

Input2

5
-1 0 0 0 0
1

Output2

Input3

4
-1 0 0 1
0

Output3

#include <stdio.h>

int n, i, now, del, cnt, gph[51], idg[51];

int main() {
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &gph[i]);
		if (~gph[i]) idg[gph[i]]++;
	}
	scanf("%d", &del);

	for (i = 0; i < n; i++) {
		if (idg[i]) continue;
		for (now = i; ~now; now = gph[now]) if (now == del) {
			cnt++; break;
		}
	}

	printf("%d", n/2+1-cnt);

	return 0;
}

startlink 6년 전 0

데이터를 추가했습니다.

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

문제

문제

출처

ICPC

데이터를 추가하거나 지문을 수정해주세요.

wookje 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말