글 읽기 - 96%에서 런타임에러(OutOfBounds)가 뜨네요 ㅜㅜ

ksw1220 2년 전 0

c++ stl 벡터를 활용해서 풀었고

vector.assign을 통해 벡터를 문제에서 주어진 N,M 으로 할당했습니다.

혹시나 해서 N+1,M+1로도 할당을 해봤는데 같은 오류로 틀리네요

할당하지 않은 벡터는 countGroup 벡터인데

groupNum과 함께 크기가 증가하기 때문에 런타임에러가 나지 않을것이라고 생각되는데

어떤 부분에서 에러가 발생하는걸까요?

#include <stdio.h>
#include <vector>
using namespace std;

vector<vector<int>> arr;
vector<vector<int>> group;
vector<vector<int>> answer;
vector<int> countGroup;

int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};
int N, M, groupNum = 0, cnt;

bool find(vector<int> v, int target)
{
    bool re = true;

    for (int i = 0; i < v.size(); i++)
    {
        if (v[i] == target)
        {
            re = false;
        }
    }

    return re;
}

void giveGroupNum(int x, int y)
{
    group[x][y] = groupNum;
    cnt++;

    for (int dir = 0; dir < 4; dir++)
    {
        int tox = x + dx[dir];
        int toy = y + dy[dir];

        if (tox < 0 || toy < 0 || tox >= N || toy >= M || group[tox][toy] != -1 || arr[tox][toy] == 1)
            continue;

        giveGroupNum(tox, toy);
    }
}

void giveAnswer(int x, int y)
{
    vector<int> v;
    int tmp = 1;
    for (int dir = 0; dir < 4; dir++)
    {
        int tox = x + dx[dir];
        int toy = y + dy[dir];

        if (tox < 0 || toy < 0 || tox >= N || toy >= M || !find(v, group[tox][toy]) || arr[tox][toy] == -1)
            continue;

        v.push_back(group[tox][toy]);
        tmp += countGroup[group[tox][toy]];
    }
    answer[x][y] = tmp;
}
int main()
{
    scanf("%d %d", &N, &M);
    arr.assign(N, vector<int>(M, 0));
    answer.assign(N, vector<int>(M, 0));
    group.assign(N, vector<int>(M, -1));

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            scanf("%1d", &arr[i][j]);
        }
    }

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (arr[i][j] == 0 && group[i][j] == -1)
            {
                cnt = 0;
                giveGroupNum(i, j);
                countGroup.push_back(cnt);
                groupNum++;
            }
        }
    }

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (arr[i][j] == 1)
            {
                giveAnswer(i, j);
            }
            printf("%d", answer[i][j]%10);
        }
        printf("\n");
    }
    return 0;
}

wiz9243 2년 전 1

55번째 줄에 arr[tox][toy] == -1 가 아니라 arr[tox][toy] == 1 입니다.

arr[tox][toy] == -1로 설정되어 있으면 (tox, toy)가 벽일 때도 if문을 만족하지 못하여 continue문을 지나치는데, 이 때 group[tox][toy] 값은 초기 할당된 값을 보면 -1로 되어 있습니다.

그러면 59번째 줄에서 countGroup[group[tox][toy]] => countGroup[-1] 로 바로 실행이 됩니다. 따라서 OutOfIndex 에러가 발생합니다.

ksw1220 2년 전 1

감사합니다! 위에 함수는 바꾸어주었는데 아래 함수는 확인을 못했네요.

앞으로는 코드를 조금 더 깔끔하게 짜는 습관을 들여야겠습니다.

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

문제

문제

출처

ICPC

96%에서 런타임에러(OutOfBounds)가 뜨네요 ㅜㅜ

ksw1220 2년 전 0

wiz9243 2년 전 1

ksw1220 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말