글 읽기 - C++ dfs 런타임 에러가 뜹니다,

hanjjm94 4년 전 0

stack을 이용하여 DFS방식으로 문제를 풀려했지만

각각 돌려보니 답은 나오는 것 같은데 제출을 해보니 런타임에러가 뜨네요..

어디가 잘못된걸까요?

우선 33~38번 라인에 for문에서 배열이 -로 접근을 하는 것 같아서 이를 하나하나 예외처리를 해보았는데도 런타임 에러가 뜨길래

혹시 이부분을 제가 예외처리를 잘못하였는지(지금 코드는 예외처리 전입니다.)

아니면 다른 부분이 문제인지 궁금합니다

#include <iostream>
#include <stack>
using namespace std;
int direction[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};

void DFS(int width, int height, int num) {
    int result = 0;
    int matrix[height][width];
    stack<pair<int, int>> st;
    
    for(int i = 0; i < height; i++) {
           for(int j = 0; j < width; j++) {
               matrix[i][j] = 0;
           }
       }
    
    for(int i = 0; i < num; i++) {
        int x, y;
        cin >> x >> y;
        matrix[y][x] = 1;
    }
    
    for(int i = 0; i < height; i++) {
        for(int j = 0; j < width; j++) {
            if(matrix[i][j]) {
                st.push(make_pair(i, j));
                matrix[i][j] = 0;

                while(!st.empty()) {
                    pair<int, int> now = st.top();
                    st.pop();
                    
                    for(int k = 0; k < 4; k++) {
                        if(matrix[now.first + direction[k][0]][now.second + direction[k][1]] == 1) {
                            matrix[now.first + direction[k][0]][now.second + direction[k][1]] = 0;
                            st.push(make_pair(now.first + direction[k][0], now.second + direction[k][1]));
                        }
                    }
                }
                result++;
            }
        }
    }
    
    cout << result << endl;
}

int main() {
    int testCase;
    cin >> testCase;
    int width[testCase], height[testCase], num[testCase];
    for(int i = 0; i < testCase; i++) {
        cin >> width[i] >> height[i] >> num[i];
    }
    
    for(int i = 0; i < testCase; i++) DFS(width[i], height[i], num[i]);
}

chw0501 4년 전 0

어떻게 예외 처리를 하셨는지는 모르겠지만 일단 그 부분에 배열의 범위를 벗어나기 때문에 런타임 에러가 무조건 날 수 밖에 없는 상황입니다. 예외 처리를 한 후의 코드를 올려주셔야 될 거 같습니다.

hanjjm94 4년 전 0

해당 부분을 다음과 같이 처리하였습니다.

혹시 제가 잘못한 부분이 있을까요?

for(int k = 0; k < 4; k++) {
    if(now.first + direction[k][0] >= 0 && now.second + direction[k][1] >= 0) {
        if(matrix[now.first + direction[k][0]][now.second + direction[k][1]] == 1) {
            matrix[now.first + direction[k][0]][now.second + direction[k][1]] = 0;
            st.push(make_pair(now.first + direction[k][0], now.second + direction[k][1]));
        }
    }
}

chw0501 4년 전 0

각각 M과 N보다 작아야 한다는 조건이 빠진것 같습니다!

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

문제

문제

출처

ICPC

C++ dfs 런타임 에러가 뜹니다,

hanjjm94 4년 전 0

chw0501 4년 전 0

hanjjm94 4년 전 0

chw0501 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말