글 읽기 - 런타임에러가 발생합니다... 도와주세요 ㅠ

wlsgud125 7년 전 0

코드는 아래와 같구요.
어디부분이 틀린 걸까요???;;;
아무리 찾아도 못찾겠어요 ㅠ
import java.util.*;
import java.io.*;

public class Main{
    
    public static class Toy{
        int x;
        int y;
        int val;
        public Toy(int x,int y,int value){
            this.x = x;
            this.y = y;
            this.val = value;
        }
    }
    
    static int temp=0;
    public static final int Up = 0;
    public static final int Down = 1;
    public static final int Left = 2;
    public static final int Right = 3;
    public static ArrayList<Toy> ar,tr; 
    public static int [][] value;
    public static int N;
    
    public static int dfs(int step){
        
        if(step>4){
            int ret = 0;
            for(int i=0; i<N; i++){
                for(int j=0; j<N; j++){
                    ret=Math.max(ret, value[i][j]);
                }
            }
            return ret;
        }
        
        for(int i=0; i<4; i++){
            //원래상태 저장
            tr = (ArrayList<Toy>)ar.clone();
            move(i); //움직이는것 + 충돌처리
                        
            temp = Math.max(temp,dfs(step+1));
     
            //원래 상태 공간 복구
            ar = (ArrayList<Toy>)tr.clone();
        }
        return temp;
    }
    
    public static void move(int direction){
        
        switch(direction){
            case Up:
                {
                    for(int i=0; i<ar.size();i++){
                        
                        while(ar.get(i).x-1>=0){
                            //위에꺼랑 현재꺼랑 값이 같다면, 위에꺼에 자기값을 더하고, 현재의 value를 0으로만들고
                            //arraylist에서 꺼집어냄.더이상 토이가 아니기 떄문
                            if(value[ar.get(i).x-1][ar.get(i).y]==value[ar.get(i).x][ar.get(i).y]){
                               value[ar.get(i).x-1][ar.get(i).y] = value[ar.get(i).x-1][ar.get(i).y]+value[ar.get(i).x][ar.get(i).y];
                               value[ar.get(i).x][ar.get(i).y] = 0;
                               ar.remove(i);
                            }else{
                                if(value[ar.get(i).x-1][ar.get(i).y]==0){ //이동하는데 위가 빈공간이면 이동
                                    value[ar.get(i).x][ar.get(i).y]=0;
                                    value[ar.get(i).x-1][ar.get(i).y] = ar.get(i).val;
                                    ar.get(i).x -=1;
                                    
                                    
                                }else{
                                    break; //while 문 탈출. //빈공간이 아니라 값이 다른게 들어있으면 이동멈춤.
                                }  
                            }
                        }// while문끝
                    } //for문끝
                    break;    
                }
            case Down:
                   {
                    for(int i=0; i<ar.size();i++){
                        
                        while(ar.get(i).x+1>=0){
                            //위에꺼랑 현재꺼랑 값이 같다면, 위에꺼에 자기값을 더하고, 현재의 value를 0으로만들고
                            //arraylist에서 꺼집어냄.더이상 토이가 아니기 떄문
                            if(value[ar.get(i).x+1][ar.get(i).y]==value[ar.get(i).x][ar.get(i).y]){
                               value[ar.get(i).x+1][ar.get(i).y] = value[ar.get(i).x+1][ar.get(i).y]+value[ar.get(i).x][ar.get(i).y];
                               value[ar.get(i).x][ar.get(i).y] = 0;
                               ar.remove(i);
                            }else{
                                if(value[ar.get(i).x+1][ar.get(i).y]==0){ //이동하는데 위가 빈공간이면 이동
                                    value[ar.get(i).x][ar.get(i).y]=0;
                                    value[ar.get(i).x+1][ar.get(i).y] = ar.get(i).val;
                                    ar.get(i).x +=1;
                                }else{
                                    break; //while 문 탈출. //빈공간이 아니라 값이 다른게 들어있으면 이동멈춤.
                                }  
                            }
                        }// while문끝
                    } //for문끝
                    break;    
                }
            case Left:
                {
                    for(int i=0; i<ar.size();i++){
                        
                        while(ar.get(i).y-1>=0){
                            //위에꺼랑 현재꺼랑 값이 같다면, 위에꺼에 자기값을 더하고, 현재의 value를 0으로만들고
                            //arraylist에서 꺼집어냄.더이상 토이가 아니기 떄문
                            if(value[ar.get(i).x][ar.get(i).y-1]==value[ar.get(i).x][ar.get(i).y]){
                               value[ar.get(i).x][ar.get(i).y-1] = value[ar.get(i).x][ar.get(i).y-1]+value[ar.get(i).x][ar.get(i).y];
                               value[ar.get(i).x][ar.get(i).y] = 0;
                               ar.remove(i);
                            }else{
                                if(value[ar.get(i).x][ar.get(i).y-1]==0){ //이동하는데 위가 빈공간이면 이동
                                    value[ar.get(i).x][ar.get(i).y]=0;
                                    value[ar.get(i).x][ar.get(i).y-1] = ar.get(i).val;
                                    ar.get(i).y -=1;    
                                }else{
                                    break; //while 문 탈출. //빈공간이 아니라 값이 다른게 들어있으면 이동멈춤.
                                }  
                            }
                        }// while문끝
                    } //for문끝
                    break;    
                }
            case Right:
                {
                    for(int i=0; i<ar.size();i++){
                        
                        while(ar.get(i).y+1>=0){
                            //위에꺼랑 현재꺼랑 값이 같다면, 위에꺼에 자기값을 더하고, 현재의 value를 0으로만들고
                            //arraylist에서 꺼집어냄.더이상 토이가 아니기 떄문
                            if(value[ar.get(i).x][ar.get(i).y+1]==value[ar.get(i).x][ar.get(i).y]){
                               value[ar.get(i).x][ar.get(i).y+1] = value[ar.get(i).x][ar.get(i).y+1]+value[ar.get(i).x][ar.get(i).y];
                               value[ar.get(i).x][ar.get(i).y] = 0;
                               ar.remove(i);
                            }else{
                                if(value[ar.get(i).x][ar.get(i).y+1]==0){ //이동하는데 위가 빈공간이면 이동
                                    value[ar.get(i).x][ar.get(i).y]=0;
                                    value[ar.get(i).x][ar.get(i).y+1] = ar.get(i).val;
                                    ar.get(i).y +=1;    
                                }else{
                                    break; //while 문 탈출. //빈공간이 아니라 값이 다른게 들어있으면 이동멈춤.
                                }  
                            }
                        }// while문끝
                    } //for문끝
                    break;    
                }
        }
        

    }
    
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        
        N = Integer.parseInt(br.readLine());
        
        
        value = new int[21][21];
        
        
        ar = new ArrayList<Toy>();
        
        for(int i=0; i<N; i++){
            StringTokenizer st = new StringTokenizer(br.readLine()," ");
            for(int j=0; j<N; j++){
                int temp =Integer.parseInt(st.nextToken());
                value[i][j]=temp;
                if(temp!=0){
                    ar.add(new Toy(i,j,temp));
                }
            }
        } // value 박음.
        
        System.out.println(dfs(0));
    }
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

런타임에러가 발생합니다... 도와주세요 ㅠ

wlsgud125 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
