글 읽기 - 2048(Easy)문제 자꾸 런타임에러가 뜹니다ㅠㅠ

yj93 5년 전 0

테스트케이스 넣었을 때 답은 제대로 나오는데 자꾸 런타임 에러가 뜨네요ㅠㅠ

도저히 모르겠습니다. 알려주세요

import java.util.*;

public class Main{
	static int[][] board=new int[21][21];
	static int[][] temp=new int[21][21];
	static int N;
	static boolean[][] check=new boolean[21][21];
	static int limit=0;
	static int max=0;
	public static void main(String args[]){
		Scanner scanner=new Scanner(System.in);
		N=scanner.nextInt();
		
		for(int i=0;i<N;i++){
			for(int j=0;j<N;j++){
				board[i][j]=scanner.nextInt();
			}
		}
		
		move(limit);
		System.out.println(max);

	}
	
	public static void move(int limit){		
		
		if(limit==5)
			return;
	
		for(int i=0;i<4;i++){
			for(int k=0;k<N;k++){
				for(int j=0;j<N;j++)
						temp[k][j]=board[k][j];
			}
			switch(i){
			case 0: //위쪽 이동
				for(int y=0;y<N;y++){
					int zero=0;
					for(int x=0;x<N;x++){
						if(board[x][y]==0)
							zero++; //0갯수
						else{
							if(zero>0){
								board[x-zero][y]=board[x][y];
								board[x][y]=0;
							}
							if(x-zero-1>=0){
								if(board[x-zero-1][y]==board[x-zero][y]&&check[x-zero-1][y]==false){
									board[x-zero-1][y]*=2;
									board[x-zero][y]=0;
									check[x-zero-1][y]=true;
									zero++;
									for(int k=0;k<N;k++){
										for(int j=0;j<N;j++)
											if(board[k][j]>max)
												max=board[k][j];
									}
								}
							}	
						}
					}
				}
				break;
			case 1: //아래 이동
				for(int y=0;y<N;y++){
					int zero=0;
					for(int x=0;x<N;x++){
						if(board[x][y]==0)
							zero++;
						else{
							if(zero>0){
								board[x+zero][y]=board[x][y];
								board[x][y]=0;
							}
							if(x+zero+1<N){
								if(board[x+zero+1][y]==board[x+zero][y]&&check[x+zero+1][y]==false){
									board[x+zero+1][y]*=2;
									board[x+zero][y]=0;
									check[x+zero+1][y]=true;
									zero++;
									for(int k=0;k<N;k++){
										for(int j=0;j<N;j++)
											if(board[k][j]>max)
											max=board[k][j];
									}	
								}
							}	
						}
					}
				}
				break;
			case 2: //왼쪽 이동
				for(int x=0;x<N;x++){
					int zero=0;
					for(int y=0;y<N;y++){
						if(board[x][y]==0)
							zero++;
						else{
							if(zero>0){
								board[x][y-zero]=board[x][y];
								board[x][y]=0;
							}
							if(y-zero-1>=0){
								if(board[x][y-zero-1]==board[x][y-zero]&&check[x][y-zero-1]==false){
									board[x][y-zero-1]*=2;
									board[x][y-zero]=0;
									check[x][y-zero-1]=true;
									zero++;
									for(int k=0;k<N;k++){
										for(int j=0;j<N;j++)
											if(board[k][j]>max)
												max=board[k][j];
									}
								}
							}
						}
					}
				}
				break;
			case 3: //오른쪽 이동
				for(int x=0;x<N;x++){
					int zero=0;
					for(int y=0;y<N;y++){
						if(board[x][y]==0)
							zero++;
						else{
							if(zero>0){
								board[x][y+zero]=board[x][y];
								board[x][y]=0;
							}
							if(y+zero+1<N){
								if(board[x][y+zero+1]==board[x][y+zero]&&check[x][y+zero+1]==false){
									board[x][y+zero+1]*=2;
									board[x][y+zero]=0;
									check[x][y+zero+1]=true;
									zero++;
									for(int k=0;k<N;k++){
										for(int j=0;j<N;j++)
											if(board[k][j]>max)
												max=board[k][j];
									}
								}
							}
						}
					}
				}
				break;
			}
			move(limit+1);
			for(int k=0;k<N;k++){
				for(int j=0;j<N;j++){
					board[k][j]=temp[k][j];
					check[k][j]=false;
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

2048(Easy)문제 자꾸 런타임에러가 뜹니다ㅠㅠ

yj93 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말