글 읽기 - 처음부터 틀리다 하는데 도저히 모르겠습니다. 도움 부탁드립니다.

ksch123200 6년 전 0

제가 재귀를 돌려서 코드를 작성했습니다.

일단 먼저 사이사이에 위치한 0이 해당하는 부분을 옮기는 방향에따라 한곳으로 몰아주고 하는데

예제는 맞고 질문에 올리신 케이스 들도 다 통과 인데 제출하면 처음부터 틀렸다고 나오네요

제발 알려주시면 감사하겠습니다.

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created by KangSeongGil on 2017. 4. 12..
 */
public class Main {

    static int Max = 0;

    public static void main(String args[]) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt(), board[][] = new int[N][N];

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                board[i][j] = scan.nextInt();
                if (Max < board[i][j]) {
                    Max = board[i][j];
                }
            }
        }
        main.moveUp(board, N);
        main.moveNumber(board, N, 0);
        System.out.print(Max);
    }

    public void moveNumber(int[][] board, int N, int count) {
        int rtnBoard[][];

        if (count < 6) {
            count++;

            rtnBoard = moveUp(board, N);
            if (rtnBoard != null) {
                moveNumber(rtnBoard, N, count);
            }

            rtnBoard = moveDown(board, N);
            if (rtnBoard != null) {
                moveNumber(rtnBoard, N, count);
            }

            rtnBoard = moveLeft(board, N);
            if (rtnBoard != null) {
                moveNumber(rtnBoard, N, count);
            }

            rtnBoard = moveRight(board, N);
            if (rtnBoard != null) {
                moveNumber(rtnBoard, N, count);
            }
        }
    }


    public int[][] moveUp(int board[][], int N) {
        int rtnBoard[][] = new int[N][N], count = 0;

        arryCopy(board, rtnBoard, N);

        for (int i = 0; i < N - 1; i++) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[i][j] == 0) {
                    rtnBoard[i][j] = rtnBoard[i + 1][j];
                    rtnBoard[i + 1][j] = 0;
                }
            }
        }



        for (int i = N - 1; i > 0; ) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[i][j] == rtnBoard[i - 1][j] && rtnBoard[i][j] > 0) {
                    count++;
                    rtnBoard[i - 1][j] *= 2;
                    rtnBoard[i][j] = 0;
                    if (Max < rtnBoard[i - 1][j]) {
                        Max = rtnBoard[i - 1][j];
                    }
                }
            }
            i -= 2;
        }

        if (count > 0) {
            return rtnBoard;
        } else {
            return null;
        }
    }

    public int[][] moveDown(int board[][], int N) {
        int rtnBoard[][] = new int[N][N], count = 0;

        arryCopy(board, rtnBoard, N);

        for (int i = N - 1; i > 0; i--) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[i][j] == 0) {
                    rtnBoard[i][j] = rtnBoard[i - 1][j];
                    rtnBoard[i - 1][j] = 0;
                }
            }
        }

        for (int i = 0; i < N - 1; ) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[i][j] == rtnBoard[i + 1][j] && rtnBoard[i][j] > 0) {
                    count++;
                    rtnBoard[i + 1][j] *= 2;
                    rtnBoard[i][j] = 0;
                    if (Max < rtnBoard[i + 1][j]) {
                        Max = rtnBoard[i + 1][j];
                    }
                }
            }
            i += 2;
        }

        if (count > 0) {
            return rtnBoard;
        } else {
            return null;
        }
    }

    public int[][] moveLeft(int board[][], int N) {
        int rtnBoard[][] = new int[N][N], count = 0;

        arryCopy(board, rtnBoard, N);

        for (int i = 0; i < N - 1; i++) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[j][i] == 0) {
                    rtnBoard[j][i] = rtnBoard[j][i + 1];
                    rtnBoard[j][i + 1] = 0;
                }
            }
        }

        for (int i = N - 1; i > 0; ) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[j][i] == rtnBoard[j][i - 1] && rtnBoard[j][i] > 0) {
                    count++;
                    rtnBoard[j][i - 1] *= 2;
                    rtnBoard[j][i] = 0;
                    if (Max < rtnBoard[j][i - 1]) {
                        Max = rtnBoard[j][i - 1];
                    }
                }
            }
            i -= 2;
        }

        if (count > 0) {
            return rtnBoard;
        } else {
            return null;
        }
    }

    public int[][] moveRight(int board[][], int N) {
        int rtnBoard[][] = new int[N][N], count = 0;

        arryCopy(board, rtnBoard, N);

        for (int i = N - 1; i > 0; i--) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[j][i] == 0) {
                    rtnBoard[j][i] = rtnBoard[j][i - 1];
                    rtnBoard[j][i - 1] = 0;
                }
            }
        }

        for (int i = 0; i < N - 1; ) {
            for (int j = 0; j < N; j++) {
                if (rtnBoard[j][i] == rtnBoard[j][i + 1] && rtnBoard[j][i] > 0) {
                    count++;
                    rtnBoard[j][i + 1] *= 2;
                    rtnBoard[j][i] = 0;
                    if (Max < rtnBoard[j][i + 1]) {
                        Max = rtnBoard[j][i + 1];
                    }
                }
            }
            i += 2;
        }

        if (count > 0) {
            return rtnBoard;
        } else {
            return null;
        }
    }

    public void arryCopy(int board[][], int rtnBoard[][], int N) {
        for (int i = 0; i < N; i++) {
            System.arraycopy(board[i], 0, rtnBoard[i], 0, board[i].length);
        }
    }
}

movie_jo 6년 전 0

문제의 그림 <10> -> 그림<11> 로 움직이는 경우에

2 4 16 8

8 4 0 0

16 8 2 0

2 8 2 0

주어진 moveUp 함수로는

2 8 16 8

8 0 4 0

16 16 0 0

2 0 0 0

이렇게 될 것 같아요

ksch123200 6년 전 0

아하 그렇네요 감사합니다^^

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

문제

문제

출처

ICPC

처음부터 틀리다 하는데 도저히 모르겠습니다. 도움 부탁드립니다.

ksch123200 6년 전 0

movie_jo 6년 전 0

ksch123200 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말