글 읽기 - 런타임에러

pchanwan 3년 전 0

//A->B

if(A > B - b)
queue.add(new Triple(a - (B - b), B, c));
else
queue.add(new Triple(0, a + b, c));

하나의 가정으로 위의 코드는 런타임에러가 나는것 같은데,,

queue.add(new Triple(a - (B - b), B, c));를

queue.add(new Triple((a + b) - B, B, c)); 이런식으로 바꾸면 런타임에러는 안나는데

혹시 어떤게 다른건가요?

똑같은 수식인거같은데.. 하나는 런타임에러고 하나는 런타임에러가 아니네요..

부탁드려요 ㅜㅜㅜ

/******************************************************************************

                            Online Java Compiler.
                Code, Compile, Run and Debug java program online.
Write your code in this editor and press "Run" button to execute it.

*******************************************************************************/
import java.util.*;
import java.util.Collections;
class Triple {
    int a;
    int b;
    int c;
    public Triple(int a, int b, int c) {
        this.a = a;
        this.b = b;
        this.c = c;
    }
    public int getA() {
        return this.a;
    }
    public int getB() {
        return this.b;
    }
    public int getC() {
        return this.c;
    }
}
public class Main
{
    public static int A = 0;
    public static int a = 0;
    public static int B = 0;
    public static int b = 0;
    public static int C = 0;
    public static int c = 0;
    public static int check [][][] = null;
    public static Queue <Triple> queue  = null;
    public static ArrayList list = null;
	public static void main(String[] args) {
	    check = new int[201][201][201];
	    queue = new LinkedList<Triple>();
	    list = new ArrayList();
        Scanner scanner = new Scanner(System.in);
        A = scanner.nextInt();
        B = scanner.nextInt();
        C = scanner.nextInt();
        c = C;
        
        bfs();

        Collections.sort(list);
        
        for(int i = 0; i < list.size(); i ++)
            System.out.print(list.get(i) + " ");
	}
	
	public static void bfs() {
	    queue.add(new Triple(a, b, c));
	    
	    while(!queue.isEmpty()) {
	        Triple triple = queue.poll();
	        
	        int a = triple.getA();
	        int b = triple.getB();
	        int c = triple.getC();
	        
	        if(check[a][b][c] == 1)
	            continue;

	        if(a == 0) {
	            list.add(c);
	        }
	        
	        check[a][b][c] = 1;

	        //C->B
            if(c > B - b)
                queue.add(new Triple(a, B, c - (B - b)));
            else 
                queue.add(new Triple(a, b + c, 0));
            
	        //C->A
            if(c > A - a)
                queue.add(new Triple(A, b, c - (A - a)));
            else 
                queue.add(new Triple(a + c, b, 0));
	        
	        //B->A
	        if(b > A - a)
                queue.add(new Triple(A, b - (A - a), c));
            else 
                queue.add(new Triple(a + b, 0, c));
	        
	        //A->B
	       	if(A > B - b)
                queue.add(new Triple(a - (B - b), B, c));
            else 
                queue.add(new Triple(0, a + b, c));
                
            //B->C
            queue.add(new Triple(a, 0, b + c));
	        
	        //A->C
            queue.add(new Triple(0, b, a + c));
	    }
	}
}

sacomex32 3년 전 0

같은 문제로 고생중입니다ㅠㅠㅠ

고수분들 도와주세요,,,

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

문제

문제

출처

ICPC

런타임에러

pchanwan 3년 전 0

sacomex32 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말