글 읽기 - 제출 시에 런타임 에러가 뜹니다.

goh1211 5년 전 0

예제는 잘 맞게 돌아갑니다. 근데 제출 시에 런타임 에러가 뜹니다. 왜 그런 건가요?

#include <iostream>
#include <vector>
using namespace std;


int main(){
	int tr[500001]; tr[1] = 1;
	bool leaf[500001] = {0}; //if leaf -> false
	vector<int> v;
	int N,a,b;
	long long dis = 0;
	
	cin >> N;

	for(int i = 1; i <= N-1; i++){
		cin >> a >> b;
		if(!tr[b]) {tr[b] = a;leaf[a] = true;}
		if(!tr[a]) {tr[a] = b;leaf[b] = true;}
	}
	
	for(int i = 1; i <= N; i++){
		if(!leaf[i]) v.push_back(i);
	}
	
	while(!v.empty()){
		int marker = v.back(); v.pop_back();
		while(marker != 1){
			dis+=1;
			marker = tr[marker];
		}
	}
	
	if(dis%2) cout << "Yes";
	else cout << "No";
}

bupjae 5년 전 0

tr 배열 초기화를 안 하셨네요

goh1211 5년 전 0

이젠 런타임은 해결 됬지만, 시간초과가 뜨네요 ㅜㅜ

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

문제

문제

출처

ICPC

제출 시에 런타임 에러가 뜹니다.

goh1211 5년 전 0

bupjae 5년 전 0

goh1211 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말