글 읽기 - 런타임 에러 질문합니다.

akjihye 6년 전 0

런타임 에러는 배열 선언시 값이 넘어갈때 자주 발생했던거 같은데

아무리 생각해도 왜 발생하는지 모르겠습니다.

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{	
	
	static int N,S;
	static int par[];
	static boolean surab[];
	
	
	public static void main(String args[]) throws IOException{
		
		System.setIn(new FileInputStream("sample_input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       
        StringTokenizer st = new StringTokenizer(br.readLine()); 
        
        N=Integer.parseInt(st.nextToken());
        S=Integer.parseInt(st.nextToken());
        
        par=new int[S+1];
        surab=new boolean[S+1];
        
        for(int i=1; i<=S; i++)
        	par[i]=i;      
        
        for(int i=1; i<=N; i++) {
        	st = new StringTokenizer(br.readLine()); 
        	int x=Integer.parseInt(st.nextToken());
        	int y=Integer.parseInt(st.nextToken());
        	
        	// 술병을 차선책으로 옮길수 있는 곳을 생각한다. 
        	if(!surab[x]) {
        		surab[x]=true;
        		union(y,x);	
        	}else if(!surab[y]) {        		
        		surab[y]=true;
        		union(x,y);	
        	}else if(!surab[find(x)]){
        		surab[find(x)]=true;
        		union(y,x);
        	}else if(!surab[find(y)]) {
        		surab[find(y)]=true;
        		union(x,y);
        	}else {
        		System.out.println("SMECE");
        	}
        }
       
	}


	public static int find(int x) {
		if(par[x]==x) return x;
		else return par[x]=find(par[x]);
		
	}

	public static void union(int a, int b) {
		
		int p=par[a]; int q=par[b];
		if(p==q) return;
		par[q]=p;
		System.out.println("LADICA");
	}

	

  
}

sgchoi5 6년 전 0

COCI 문제는 대회에서 사용했던 TC 가 공개되어 있으니 받아서 해보세요.

https://gooddaytocode.blogspot...

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

문제

문제

출처

ICPC

런타임 에러 질문합니다.

akjihye 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말