글 읽기 - 4프로에서 에러가 나옵니다.. 모든 게시판 테케 다해봤습니다

minjoon1324 1년 전 0

3시간 째 어떤게 문제인지 못 찾고 있습니다.
게시판에 있는 모든 테케들은 통과하는 것을 확인했습니다.
고수님들 부탁드리겠습니다!!!!
package org.mypackage.이공사팔;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int N;
    static int[][] BOARD;
    static int[][] BOARD_COPY;
    static int result = -1;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        BOARD = new int[N][N];
        for (int i = 0; i < N; i++) {
            StringTokenizer tokenizer = new StringTokenizer(br.readLine());
            for (int j = 0; j < N; j++) {
                BOARD[i][j] = Integer.parseInt(tokenizer.nextToken());
            }
        }
        dfs(new int[]{0, 0, 0, 0, 0}, 0);
        System.out.print(result);

    }

    public static void dfs(int[] arr, int index) {
        if (index == 5) {
            BOARD_COPY = new int[N][N];
            for (int i = 0; i < N; i++) {
                BOARD_COPY[i] = BOARD[i].clone();
            }
            move(arr);
            return;
        }
        for (int i = 0; i < 4; i++) {
            arr[index] = i;
            dfs(arr, index + 1);
        }
    }

    private static void move(int[] arr) {
        for (int index = 0; index < 5; index++) {
            int[][] visited = new int[N][N];
            if (arr[index] == 0) {
                for (int j = 0; j < N; j++) {
                    for (int i = 1; i < N; i++) {
                        if (BOARD_COPY[i][j] == 0) {
                            continue;
                        }
                        int dy = i;
                        while (true) {
                            dy = dy - 1;
                            if (dy >= N || dy < 0) {
                                BOARD_COPY[dy + 1][j] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                            if (BOARD_COPY[dy][j] == BOARD_COPY[i][j] && visited[dy][j] == 0) {
                                BOARD_COPY[dy][j] = BOARD_COPY[dy][j] * 2;
                                BOARD_COPY[i][j] = 0;
                                visited[dy][j] = 1;
                                break;
                            } else if ((visited[dy][j] == 1)
                                    || ((BOARD_COPY[dy][j] != 0 && BOARD_COPY[dy][j] != BOARD_COPY[i][j]))) {
                                if (dy + 1 == i) {
                                    break;
                                }
                                BOARD_COPY[dy + 1][j] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                        }
                    }
                }
            } else if (arr[index] == 1) {
                for (int i = 0; i < N; i++) {
                    for (int j = N - 2; j >= 0; j--) {
                        if (BOARD_COPY[i][j] == 0) {
                            continue;
                        }
                        int dx = j;
                        while (true) {
                            dx = dx + 1;
                            if (0 > dx || dx > N - 1) {
                                BOARD_COPY[i][dx - 1] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                            if (BOARD_COPY[i][dx] == BOARD_COPY[i][j] && visited[i][dx] == 0) {
                                BOARD_COPY[i][dx] = BOARD_COPY[i][dx] * 2;
                                BOARD_COPY[i][j] = 0;
                                visited[i][dx] = 1;
                                break;
                            } else if ((visited[i][dx] == 1)
                                    || ((BOARD_COPY[i][dx] != 0 && BOARD_COPY[i][dx] != BOARD_COPY[i][j]))) {
                                if (dx - 1 == j) {
                                    break;
                                }
                                BOARD_COPY[i][dx - 1] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                        }
                    }
                }
            } else if (arr[index] == 2) {
                for (int j = 0; j < N; j++) {
                    for (int i = N - 2; i >= 0; i--) {
                        if (BOARD_COPY[i][j] == 0) {
                            continue;
                        }
                        int dy = i;
                        while (true) {
                            dy = dy + 1;
                            if (0 > dy || dy > N - 1) {
                                BOARD_COPY[dy - 1][j] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                            if (BOARD_COPY[dy][j] == BOARD_COPY[i][j] && visited[dy][j] == 0) {
                                BOARD_COPY[dy][j] = BOARD_COPY[i][j] * 2;
                                BOARD_COPY[i][j] = 0;
                                visited[dy][j] = 1;
                                break;
                            } else if ((visited[i][j] == 1)
                                    || ((BOARD_COPY[dy][j] != 0 && BOARD_COPY[dy][j] != BOARD_COPY[i][j]))) {
                                if (dy - 1 == i) {
                                    break;
                                }
                                BOARD_COPY[dy - 1][j] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                        }
                    }
                }
            } else if (arr[index] == 3) {
                for (int i = 0; i < N; i++) {
                    for (int j = 1; j < N; j++) {
                        if (BOARD_COPY[i][j] == 0) {
                            continue;
                        }
                        int dx = j;
                        while (true) {
                            dx = dx - 1;
                            if (0 > dx || dx > N - 1) {
                                BOARD_COPY[i][dx + 1] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                            if (BOARD_COPY[i][dx] == BOARD_COPY[i][j] && visited[i][dx] == 0) {
                                BOARD_COPY[i][dx] = BOARD_COPY[i][j] * 2;
                                BOARD_COPY[i][j] = 0;
                                visited[i][dx] = 1;
                                break;
                            } else if ((visited[i][j] == 1)
                                    || ((BOARD_COPY[i][dx] != 0 && BOARD_COPY[i][dx] != BOARD_COPY[i][j]))) {
                                if (dx + 1 == j) {
                                    break;
                                }
                                BOARD_COPY[i][dx + 1] = BOARD_COPY[i][j];
                                BOARD_COPY[i][j] = 0;
                                break;
                            }
                        }
                    }
                }
            }
        }
        findMaxResult();
    }

    private static void findMaxResult() {
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                if (BOARD_COPY[i][j] >= result) {
                    result = BOARD_COPY[i][j];
                }
            }
        }
    }
}
cjstk619563 1년 전 0

저는 c언어로 풀다가 4% 떴었는데
while문 나올때 break문 뒤의 함수가 실행되고 나오는것 때문에 그랬었습니다.
한번 확인해보세요
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

4프로에서 에러가 나옵니다.. 모든 게시판 테케 다해봤습니다

minjoon1324 1년 전 0

cjstk619563 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
