글 읽기 - 2틀쨰입니다... 런타임에러...

zxzx9169 6년 전 0

첫날 코딩을 마치고 돌려본 결과 런타임에러가 뜨길래 동적배열문제인가 싶어 ArrayList를 사용하여 바꿔봤음에도 불구하고 런타임에러가 뜹니다... 해결하다가 너무 답답해서 이렇게 질문을 올립니다.. 어디가 문제일까요ㅠㅠ

package start;

import java.util.*;

public class Start1 {
	
public static int result=0;
	
	public static void start (int condition, ArrayList<ArrayList<Integer>> arr, int start)
	{
		result++;
		for(int i = 0 ; i <arr.get(start).size(); i++)
		{
			if(condition!=arr.get(start).get(i))    //무한루프를 방지하기 위해
			{
				start(condition, arr, arr.get(start).get(i));
			}
			
		}
	}
	
	
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		
		int N = cin.nextInt();	// N은 10,000보다 작거나 같은 자연수
		int M = cin.nextInt();	// M은 100,000보다 작거나 같은 자연수
		int a,b,max = 0;
		
		ArrayList<ArrayList<Integer>> al = new ArrayList<ArrayList<Integer>>();
		
		for(int i = 0 ; i <=N ; i++)
		{
			al.add(new ArrayList<Integer>());
		}
		int[] check = new int[N+1];
		
		
		for(int i = 0 ; i < M ; i++)
		{
			a = cin.nextInt();		// a가 b를 신뢰한다
			b = cin.nextInt();		// b를 해킹하면 a도 해킹 가능
			
			al.get(b).add(a);
		}		
		
		
		for(int i = 1 ; i <= N ; i++)
		{
			 result = 0;
			 start( i, al,i);
			 check[i] = result;
			
			 if(max < result)
			 {
				 max = result;
			 }

		}
		
		for(int i = 1 ; i <= N ; i++)
		{
			if(max == check[i])
			{
				System.out.print(i+ " ");
			}
		}
	}
}			

djm03178 6년 전 0

무한재귀 방지책이 부족합니다.

3 3
2 1
2 3
3 2

이 경우 여전히 무한재귀에 빠지게 됩니다.

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

문제

문제

출처

ICPC

2틀쨰입니다... 런타임에러...

zxzx9169 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말