글 읽기 - 고수님들..! 어디가 잘못됐는지 찾아주세요!

yoonchae125 4년 전 0

아래는 제가 틀린 테스트테이스입니다!

어디가 잘못되어서 틀린지 못찾겠습니다 ㅠㅠ

도와주세요~~

# 1

64 2 128

8 0 0

64 2 8

correct answer: 256

my answer: 128

3
4 512 2
512 2 64
4 8 64
correct answer : 1024

my answer : 512

3
1024 32 512
0 256 128
128 0 0
correct answer: 2048

my answer : 1024

import java.util.Scanner;

public class Main {
	public static int ans=0;
	public static int N;
	public static int dx[]= {1,-1,0,0};  // 아래, 위, 오른, 왼
	public static int dy[]= {0,0,1,-1};  // 아래, 위, 오른, 왼
	public static int board[][];
	public static int mboard[][];
	public static boolean check[][]; // 합쳐졌는지 확인 
	public static void go(int count) {
		if(count==5) {
//			System.out.println(ans);
			ans = Math.max(ans, findMax(mboard));
			copyBoard();
			return;
		}
		ans = Math.max(ans, findMax(mboard));
//		printBoard(mboard);
		moveUp();
		go(count+1);
		moveDown();
		go(count+1);
		moveRight();
		go(count+1);
		moveLeft();
		go(count+1);
	}
	public static void move(int x, int y, int d) {
		while(true) {
			int nx = x+dx[d];
			int ny = y+dy[d];
			if(nx<0||nx>=N||ny<0||ny>=N) {
				// 범위 벗어나면 
				break;
			}
			if(check[nx][ny]) {
				// 이미 합쳐졌으면 
				break;
			}
			if(mboard[nx][ny]>0) { // 이동할 칸에 뭔가 있으면
				if(check[x][y]) {
					break;
				}
				else if(mboard[nx][ny] == mboard[x][y]) { // 같으면 
					mboard[nx][ny]+=mboard[x][y];
					mboard[x][y]=0;
					check[nx][ny]=true;
					x = nx; y = ny;
				}else { // 다르면 이동 멈춤
					break;
				}
			}else { // 이동할 칸 비어있으면
				mboard[nx][ny]=mboard[x][y];
				mboard[x][y]=0;
				check[nx][ny]=check[x][y];
				check[x][y]=false;
				x = nx; y = ny;
			}
		}
	}
	public static void moveDown() {
		for (int j=0;j<N;j++){ //y
			for(int i=N-1;i>=0;i--) { //x
				move(i, j, 0); 
				check = new boolean[N][N];
			}
		}
	}
	public static void moveUp() {
		for (int j=0;j<N;j++){ //y
			for(int i=0;i<N;i++) { //x
				move(i, j, 1);
				check = new boolean[N][N];
			}
		}
	}
	public static void moveRight() {
		for (int i=0;i<N;i++){ //x
			for(int j=N-1;j>=0;j--) { //y
				move(i, j, 2);
				check = new boolean[N][N];
			}
//			System.out.println();
		}
	}
	public static void moveLeft() {
		for (int i=0;i<N;i++){ //x
			for(int j=0;j<N;j++) { //y
				move(i, j, 3);
				check = new boolean[N][N];
			}
		}
	}
	public static int findMax(int[][] b) {
		int max = 0;
		
		for(int i=0;i<N;i++) {
			for(int j=0;j<N;j++) {
				max = Math.max(max, b[i][j]);
			}
		}
		
		return max;
	}
	public static void printBoard(int b[][]) {
		for(int i=0;i<N;i++) {
			for(int j=0;j<N;j++) {
				System.out.print(b[i][j]+" ");
			}System.out.println();
		} 
		System.out.println();	
	}
	public static void copyBoard() {
		for(int i=0;i<N;i++) {
			for(int j=0;j<N;j++) {
				mboard[i][j] = board[i][j];
			}
		} 
			
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		board = new int[N][N];
		mboard = new int[N][N];
		check = new boolean[N][N];
		for(int i=0;i<N;i++) {
			for(int j=0;j<N;j++) {
				board[i][j]=sc.nextInt();
			}
		}

		copyBoard();
		go(0);
		System.out.println(ans);
	}

}

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

문제

문제

출처

ICPC

고수님들..! 어디가 잘못됐는지 찾아주세요!

yoonchae125 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말