글 읽기 - 런타임 에러 관련 질문 드립니다.

silver2473 4년 전 0

CLion, Visual studio, dev c++ 모두 20x20에 대해서 잘 돌아가는데, 백준에서 돌리면 런타임 에러가 뜹니다.

배열의 범위가 [21][21]인 경우에는 0%에서,

[25][25]인 경우에는 14% 즈음에서,

[50][50] 정도까지 늘리면 통과가 되는데,

이것으로 미루어보아 20x20을 침범하는 어떤 부분이 작용해서 런타임 에러가 나는 것이라고 생각이 드는데요.

outOfRange도 처리해두었고 아무리 봐도 어느 부분에서 침범이 일어나는 지 수 시간 째 고민하다가 해결이 안돼서 이렇게 질문을 올립니다.

고수 여러분들의 많은 도움 부탁드립니다.

/* 2048(easy)
 * Time : 3h 25m */

#include <iostream>
#include <limits.h>
#include <string.h>
using namespace std;

int N;
int answer = INT_MIN;

// 0:up, 1:down, 2:left, 3:right
const int dx[4] = { -1, 1, 0, 0 };
const int dy[4] = { 0, 0, -1, 1 };

bool outOfRange(int x) {
    return x < 0 || x >= N;

}

void moveBlocks(int matrix[][21], int dir) {
    if (dir == 0) {
        for (int j = 0; j < N; ++j) {
            for (int i = 0; i < N; ++i) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        i--;
                    }
                }
            }
            for (int i = 0; i < N; i++) {
                if (matrix[i][j] == matrix[i + 1][j]) {
                    matrix[i][j] *= 2;
                    matrix[i + 1][j] = 0;
                }
            }
            for (int i = 0; i < N; ++i) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        i--;
                    }
                }
            }
        }
    } else if (dir == 1) {
        for (int j = 0; j < N; ++j) {
            for (int i = N - 1; i >= 0; --i) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        i++;
                    }
                }
            }
            for (int i = N - 1; i >= 0; --i) {
                if (matrix[i][j] == matrix[i - 1][j]) {
                    matrix[i][j] *= 2;
                    matrix[i - 1][j] = 0;
                }
            }
            for (int i = N - 1; i >= 0; --i) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        i++;
                    }
                }
            }
        }
    } else if (dir == 2) {
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        j--;
                    }
                }
            }
            for (int j = 0; j < N; ++j) {
                if (matrix[i][j] == matrix[i][j + 1]) {
                    matrix[i][j] *= 2;
                    matrix[i][j + 1] = 0;
                }
            }
            for (int j = 0; j < N; ++j) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        j--;
                    }
                }
            }
        }
    } else if (dir == 3) {
        for (int i = 0; i < N; ++i) {
            for (int j = N - 1; j >= 0; --j) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        j++;
                    }
                }
            }
            for (int j = N - 1; j >= 0; --j) {
                if (matrix[i][j] == matrix[i][j - 1]) {
                    matrix[i][j] *= 2;
                    matrix[i][j - 1] = 0;
                }
            }
            for (int j = N - 1; j >= 0; --j) {
                if (matrix[i][j] != 0) {
                    while (!outOfRange(i + dx[dir]) && !outOfRange(j + dy[dir]) && matrix[i + dx[dir]][j + dy[dir]] == 0) {
                        matrix[i + dx[dir]][j + dy[dir]] = matrix[i][j];
                        matrix[i][j] = 0;
                        j++;
                    }
                }
            }
        }
    }
}

void dfs(int matrix[][21], int depth) {
    if (depth > 5) {
        int localMax = 0;

        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                localMax = localMax > matrix[i][j] ? localMax : matrix[i][j];
            }
        }

        answer = answer > localMax ? answer : localMax;

        return;
    }

    int cpyMatrix[21][21];
    memset(cpyMatrix, 0, sizeof(cpyMatrix));
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < N; ++j) {
            cpyMatrix[i][j] = matrix[i][j];
        }
    }

    for (int h = 0; h < 4; ++h) {
        moveBlocks(cpyMatrix, h);

        dfs(cpyMatrix, depth + 1);

        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                cpyMatrix[i][j] = matrix[i][j];
            }
        }
    }
}

int main() {
    int matrix[21][21];
    memset(matrix, 0, sizeof(matrix));
    cin >> N;

    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < N; ++j) {
            cin >> matrix[i][j];
        }
    }

    dfs(matrix, 1);

    cout << answer;

    return 0;
}

silver2473 4년 전 0

-1을 참조하고 있었네요. 배열 크기를 늘리니까 해결 돼서 -1 이하를 참조하는 경우를 고려하지 못했네요.

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

문제

문제

출처

ICPC

런타임 에러 관련 질문 드립니다.

silver2473 4년 전 0

silver2473 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말