글 읽기 - java 런타임에러

spide333 5년 전 0

질문글 보면서 테스트케이스 해본 결과 전부 맞습니다ㅠㅠ 그런데 채점 현황에는 시작하자마자 런타임에러가 뜨네요...

왜이럴까요??

package sds;
import java.util.*;
import java.io.*;

public class Main{
	static int ch, N, tp[],tpp[], re[], len, data[], ans;
	static boolean zero;
	static Queue<int[]> qu = new LinkedList<int[]>();
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		ch = sc.nextInt();
		zero = true;
		ans = 500000;
		len = leng(ch);
		N = sc.nextInt();
		if(N==0) { // 고장난버튼이 없으면
			System.out.print(Math.min(len, Math.abs(ch-100)));
		}
		else {
			tp = new int[10];
			re = new int[10-N];
			for(int i=0;i<10;i++) {
				tp[i]=i;
			}
			for(int i=0;i<N;i++) {
				int aa = sc.nextInt();
				tp[aa]=-1;
				if(aa==0) zero=false;
			}
			int cnt=0;
			for(int i=0;i<10;i++) { // 사용가능 버튼 구하기
				if(tp[i]!=-1) {
					re[cnt]=tp[i];
					cnt++;
				}
			}
			if(!zero) { //사용가능 버튼에 0이 없으면
				for(int i=0;i<=len;i++) {
					data = new int[i];
					insert(data,0,0);
				}
				tpp = new int[len+1];
				for(int i=0;i<len+1;i++) tpp[i]=re[0];
				qu.add(copy(tpp));
			}
			else {
				data = new int[len];
				insert(data, 0, 0);
				tpp = new int[len+1];
				for(int i=1;i<len+1;i++) tpp[i]=re[0];
				if(N<9)	tpp[0]=re[1];
				qu.add(copy(tpp));
			}
			
			while(!qu.isEmpty()) {
				int[] x = qu.poll();				
				int y = cal(x);
				ans = Math.min(ans, Math.abs(ch-y)+leng(y));
			}
			ans = Math.min(ans, Math.abs(100-ch)); //이거 두개 중복인가요?
			if(ch==100) System.out.print(0); // 이거 두개 중복인가요?
			else System.out.println(ans);
		}
	}
	static void insert(int[] x, int loc, int st) { //qu 에 모든 가능한 조합 넣기
		if(st==x.length) {
			qu.add(copy(x));
		}
		else {
			for(int i=0;i<10-N;i++) {
				x[st]=re[i];
				insert(x,0,st+1);
			}
		}
	}
	static int[] copy(int[] x) {
		int[] y = new int[x.length];
		for(int i=0;i<x.length;i++) {
			y[i]=x[i];
		}
		return y;
	}
	static int leng(int x) {
		int tplen=1;
		int tpten = 10;
		while(x/tpten>=1) {
			tplen++;
			tpten*=10;
		}
		return tplen;
	}
	static int cal(int[] x) {
		int y = 0;
		for(int i=0;i<x.length;i++) {
			y+=x[i]*Math.pow(10, x.length-i-1);
		}
		return y;
	}
}

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

문제

문제

출처

ICPC

java 런타임에러

spide333 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말