글 읽기 - 우연히 배열의 크기를 늘려서 맞췄는데 이유를 모르겠네요..

kyuzu123123 4년 전 0

전역변수 map배열의 인덱스를 처음에 [25][25]로 두고 풀었는데 계속 오답이라고 뜨길래, 로직은 그대로 놔두고 배열 크기만 [26][26]으로 한 칸씩 늘려줘서 맞췄는데

이유르 모르겠네요 도와주세요 ㅠㅠ

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int width;
int map[26][26];
bool c[25][25];
int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
int CountOfHouse[1000];
int house_number = 0;





bool isInside(int a, int b){
    return (a >= 0 && a<= width ) && (b >= 0 && b <= width);
    
}


void bfs(int a, int b){
    
    int cur_row = a, cur_col = b;
    queue<pair<int, int>> q;
    q.push(pair<int, int>(cur_row,cur_col));
    
    CountOfHouse[house_number]++;
    
    c[cur_row][cur_col] = 1;
    
    while(!q.empty()){
        cur_row = q.front().first;
        cur_col = q.front().second;
        q.pop();
        
        for(int i = 0; i<4; i++){
            int next_row = cur_row + dir[i][0];
            int next_col = cur_col + dir[i][1];
            
            if(isInside(next_row, next_col) && c[next_row][next_col] == 0 && map[next_row][next_col]){
                c[next_row][next_col] = 1;
                q.push(pair<int, int>(next_row,next_col));
                CountOfHouse[house_number]++;
            }
        }
    }
    
}



int main(){
    
    
    
    
    cin >> width;
    
    for(int i = 0; i<width; i++){
        for(int k = 0; k<width; k++){
            scanf("%1d",&map[i][k]);
        }
    }
    
    for(int i = 0; i<width; i++){
        for(int k =0; k<width; k++){
            
            if(map[i][k] == 1 && c[i][k] == 0){
                house_number++;
                bfs(i,k);

            }
        }
    }
    
    
    sort(CountOfHouse + 1, CountOfHouse+house_number+1);
    
    
    cout << house_number << '\n';
    
    for(int i = 1; i<=house_number; i++){
        cout << CountOfHouse[i] << '\n';
    }
    
    
    return 0;
}

mwy3055 4년 전 1

width가 n일 때, 배열의 인덱스는 n-1까지만 접근해야 합니다. 그러나 isInside()에서 a=n인 것도 안에 있는 것으로 판정하기 때문에 오류가 발생합니다.

이렇게 수정하면 배열의 크기를 25로 해도 통과합니다.

    return (a >= 0 && a< width ) && (b >= 0 && b < width);

kyuzu123123 4년 전 0

오!! 정말 감사합니다!!

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

문제

문제

출처

ICPC

우연히 배열의 크기를 늘려서 맞췄는데 이유를 모르겠네요..

kyuzu123123 4년 전 0

mwy3055 4년 전 1

kyuzu123123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말