글 읽기 - 런타임 에러

isyou7487 3년 전 0

간접리스트로 친구사이를 나타냈고

1번회원부터 N번회원까지 각각 bfs를 돌려서

점수를 구한다음 최소값을 구하고

다시 1번회원부터 N번회원까지 점수가 최소값인 회원이 있으면 출력하는식으로 진행했습니다.

27퍼정도에서 런타임에러가 뜨는데 뭐가 문제일까요??...

using System;
using System.Collections.Generic;

class Test
{
	static int N = 0;
	static List<int> [] list = null;
	static List<int> listBoss = new List<int>();
	static int [] score = null;
	static Queue<int> q = new Queue<int>();
	static int [] dist = null;
	public static void Main()
	{
		int a = 0;
		int b = 0;
		N = int.Parse(Console.ReadLine());
		list = new List<int>[N+1];
		dist= new int[N+1];
		score = new int[N+1];
		for(int i=1; i<N+1; i++)
		{
			list[i] = new List<int>();
			score[i] = 0;
			dist[i] = -1;
		}
		string [] s = Console.ReadLine().Split(' ');
		a = int.Parse(s[0].ToString());
		b = int.Parse(s[1].ToString());
		while(a!=-1 && b!=-1)
		{
			list[a].Add(b);
			list[b].Add(a);
			s = Console.ReadLine().Split(' ');
			a = int.Parse(s[0].ToString());
			b = int.Parse(s[1].ToString());
		}
		int temp = 0;
		int min = int.MaxValue;
		for(int i=1; i<N+1; i++)
		{
			resetDist();
			temp = 1;
			bfs(i);
			for(int j=1; j<N+1; j++)
			{
				if(i!=j)
					temp = dist[j] > temp ? dist[j] : temp;
			}
			// 여기서 temp는 i번 후보의 점수를 뜻한다.
			score[i] = temp;
			min = temp > min ? min : temp;
		}
		for(int i=1; i<N+1; i++)
		{
			if(score[i] == min)
				listBoss.Add(i);
		}
		Console.WriteLine("{0} {1}", min, listBoss.Count);
		foreach(int i in listBoss)
			Console.Write("{0} ",i);
	}
	
	public static void bfs(int v)
	{
		q.Enqueue(v);
		dist[v] = 0;
		while(q.Count != 0)
		{
			int here = q.Dequeue();
			for(int i=0; i<list[here].Count; i++)
			{
				if(dist[list[here][i]] == -1)
				{
					q.Enqueue(list[here][i]);
					dist[list[here][i]] = dist[here] + 1;
				}
			}
		}
	}
	
	public static void resetDist()
	{
		dist = new int[N+1];
		for(int i=1; i<N+1; i++)
		{
			dist[i] = -1;
		}
	}
}

paraworld 3년 전 1

데이터 끝에 불필요한 공백이 있어서 런타임 에러였습니다.

Console.ReadLine().TrimEnd().Split(' ');

이렇게 바꾸니까 맞았습니다.

isyou7487 3년 전 0

ㅋㅋㅋㅋㅋ 어이없네요
감사합니다 C# 화이팅!

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

문제

문제

출처

ICPC

런타임 에러

isyou7487 3년 전 0

paraworld 3년 전 1

isyou7487 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말