글 읽기 - 런타임오류

hankdm2411 5년 전 0

당연히 test case는 통과하였는데

런타임 오류가 계속 납니다.

함수가 안 닫혀서 그렇다고 하기에는 dfs함수가 false랑 true로 나눠져 있습니다

배열이나 scanner쪽 문제가 아닌가 싶은데

고수님들 도와주세요ㅠㅠㅠ

import java.util.*;
import java.io.*;

public class Main{

	public static int N;
	public static int M;
	public static int K;
	public static boolean visited[];
	public static int B[];
	public static int[][] edge;

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		N = sc.nextInt();
		M = sc.nextInt();
		K = sc.nextInt();

		int result = 0;

		visited = new boolean[N+1];
		B = new int[N+1];
		edge = new int[N+1][M+1];



		for ( int i = 1; i <= N; i ++){
			int len = sc.nextInt();
			Arrays.fill(edge[i], -1);
			for ( int j = 1; j <= len; j ++){
				int element = sc.nextInt();
				edge[i][j] = element;
			}
		}
        sc.close();
		for ( int i = 1; i <= N; i ++){
			Arrays.fill(visited, false);
			if(dfs(i)) result++;
		}

		for( int i =1 ; i <= N && K > 0 ; i ++ ){
			Arrays.fill(visited, false);
			if(dfs(i)){
				result++;
				K--;
			}
		}


		System.out.println(result);
	}

	public static boolean dfs( int start){
		visited[start] = true;

		for( int i = 1; i <= M; i ++){
			if ( edge[start][i] == -1) break;
			int v = edge[start][i];
			if ( B[v] == 0 || ((! visited[B[v]])&& dfs(B[v]))){
				B[v] = i;
				return true;
			}

		}

		return false;
	}



}

ho94949 5년 전 1

B[v] 에 들어가는 수의 범위에 문제가 있는것 같네요 61번째 줄에 dfs콜이 1이상 N이하 조건을 무시 하는것 같네요

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

문제

문제

출처

ICPC

런타임오류

hankdm2411 5년 전 0

ho94949 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말