글 읽기 - 20%에서 틀렸습니다가 뜹니다.

samsam1129 6년 전 0

안녕하세요? 42번줄에 Max=res[i]를 넣으면 맞았습니다가 뜨고

저걸 빼면 20%에서 Fail되더라고요...

제 생각으로는 ret.empty()때문에 그런거 같은데 만약 ret.empty()가 0이어도 Max는 초기값으로

0으로 해놓았기 때문에 상관 없지 않나요??

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


using namespace std;
int N;
int M;
int Max;
bool checked[10010];
vector <int> num[10010];
int res[10010];

int dfs(int n){
	
	int cnt = 0; 
	checked[n] = true;
	for (int i = 0; i < num[n].size(); i++){
		if (checked[num[n][i]] == false){
			cnt+=dfs(num[n][i]);
		}
	}
	res[n]=cnt;
	return cnt+1;
}
int main(){
	int i,pos=0, iBuf, iBuf_2;
		
	vector <int> ret;
	for (i = 0; i < 10001; i++) res[i] = -1;
	scanf("%d %d", &N, &M);
	for (i = 0; i < M; i++){
		scanf("%d %d", &iBuf,&iBuf_2);
		num[iBuf_2].push_back(iBuf);
	}
	for (i = 1; i <=N; i++){
		memset(checked, false, sizeof(checked));
		dfs(i);
	
		if (ret.empty() || res[i] == Max){
			Max = res[i];//이게 왜 필요한건가요??
			ret.push_back(i);
		}
		else if (Max < res[i]){
			Max = res[i];
			ret.clear();
			ret.push_back(i);
		}

	}
	for (i = 0; i < ret.size(); i++){
		printf("%d ", ret[i]);
	
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

20%에서 틀렸습니다가 뜹니다.

samsam1129 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말