글 읽기 - 10%에서 자꾸 시간초과 발생, 조언 부탁드립니다.

rational331 5년 전 0

시간 초과가 왜 발생하는지 도저히 모르겠습니다.

#include<iostream>
void addChild(int* arr, int p, int c) {
	// 연결할 때 부모가 배정되지 않았더라면, 배정을 해줌
	if (arr[c] == 0) {
		arr[c] = p;
	}
	else {
	// 부모가 배정되어 있다면 반대로 해서 부모를 배정 해줌
		addChild(arr, c, p);
	}
}
int main() {
	int N;
	scanf("%d", &N);

	int * treeArr = new int[N + 1];
	for (int i = 0; i < N + 1; i++) {
		treeArr[i] = 0;
	}
	
	// treeArr의 1번 노드는 항상 루트이다.
	treeArr[1] = 1;

	int p, c;
	for (int i = 0; i < N - 1; i++) {
		scanf("%d %d", &p, &c);
		if (p > c) std::swap(p, c);
		addChild(treeArr, p, c);
	}
	
	for (int i = 2; i <= N; i++) {
		printf("%d\n", treeArr[i]);
	}
	
	delete[] treeArr;

	return 0;
}

evenharder 5년 전 1

트리의 입력 정보가 꼭 1번과 관련된 것부터 들어올 필요는 없습니다.

아래의 경우를 고려해보세요.

3
2 3
1 3

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

문제

문제

출처

ICPC

10%에서 자꾸 시간초과 발생, 조언 부탁드립니다.

rational331 5년 전 0

evenharder 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말