글 읽기 - 이클립스에선 문제가 없는데 왜 런타임 에러가 뜰까요...ㅜ

wistnsos 2년 전 0

큐에 (값, 추가할 커맨드) 형태로 추가를 하고 빼면서 값이 목표값이 일치하면 커맨드를 프린트하도록 되어있는데

예제랑 제가 임의로 만든 예제는 잘 동작하는데요

런타임 에러가 자꾸만 뜨네요 ㅠㅠ

import java.util.*;

public class Main {
	static boolean[] check;
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int trying = sc.nextInt();
        
        while(trying-->0) {
        	check = new boolean[100000];
        	for(boolean b:check) {
        		b = false;
        	}
        	int start = sc.nextInt();
        	int dest = sc.nextInt();
        	int value = 0;
        	Queue<Pair> q = new LinkedList<>();
        	
        	check[start] = true;
        	
        	if(start==dest) {
        		System.out.println();
        		break;
        	}
        	
        	Pair original = new Pair();
        	original.setValue(start);
        	original.setCmd("");
        	q.add(original);
        	
        	while(!q.isEmpty()) {
        		Pair item = q.remove();
        		value = item.getValue();
        		String cmd = item.getCmd();
        		
        		change(q, value, cmd);
        		
        		if(value==dest) {
        			System.out.println(cmd);
        			break;
        		}
        	}
        }
    }
    
    public static void change(Queue<Pair> q, int value, String cmd) {
    	Pair itemD, itemS, itemL, itemR;
    	itemD = new Pair();
    	itemS = new Pair();
    	itemL = new Pair();
    	itemR = new Pair();
    	
    	if(!check[value*2]
    			||!check[value*2/10000]) {
	    	if(value*2>9999) {
	    		itemD.setValue(value*2/10000);
	    		check[value*2/10000]=true;
	    	} else {
		    	itemD.setValue(value*2);
		    	check[value*2]=true;
	    	}
	    	itemD.setCmd(cmd+"D");
	    	q.add(itemD);
    	}
    	if(!check[value-1]
    			&&!check[0]) {
	    	if(value-1==0) {
	    		itemS.setValue(9999);
	    		check[9999]=true;
	    	} else {
	    		itemS.setValue(value-1);
	    		check[value-1]=true;
	    	}
	    	itemS.setCmd(cmd+"S");
	    	q.add(itemS);
    	}
    	
    	String str = String.valueOf(value);
    	int length = str.length();
    	if(length<4) {
    		for(int i=0;i<4-length;i++) {
    			str = "0"+str;
    		}
    	}
    	
    	int strL = (value%1000)*10 + value/1000;
    	
    	if(!check[strL]) {
	    	itemL.setValue(strL);
	    	check[strL]= true;
	    	itemL.setCmd(cmd+"L");
	    	q.add(itemL);
    	}
    	
    	int strR = (value/10) + (value%10)*1000;
    	if(!check[strR]) {
	    	itemR.setValue(strR);
	    	check[strR]=true;
	    	itemR.setCmd(cmd+"R");
	    	q.add(itemR);
    	}
    }
    
    public static class Pair {
    	int value;
    	String cmd = "";
    	
    	public int getValue() {
    		return value;
    	}
    	
    	public void setValue(int value) {
    		this.value = value;
    	}
    	
    	public String getCmd() {
    		return cmd;
    	}
    	
    	public void setCmd(String nextCmd) {
    		cmd = cmd + nextCmd;
    	}
    }
}

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

문제

문제

출처

ACM-ICPC

이클립스에선 문제가 없는데 왜 런타임 에러가 뜰까요...ㅜ

wistnsos 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말