글 읽기 - 2667 배열크기정의 질문

johan1103 3년 전 0

처음에 배열의 최대길이를 정의하는 define구문을 문제에서 가로세로 길이가 최대 25라길래 27정도만으로 정의했는데 틀렸다고 나오길래

500으로 늘렸더니 정답이라 하네요... 가로세로 25길이 안에서 계산을 하는건데 왜 최대길이의 정의를 이렇게 크게 해야하는건가요?

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<cstring>

//길이 정의
#define MAX_SIZE 500

using namespace std;

int map[MAX_SIZE][MAX_SIZE];
int visit[MAX_SIZE][MAX_SIZE];
int villageCnt[MAX_SIZE];
const int dx[4] = { 0,1,0,-1 };
const int dy[4] = { 1,0,-1,0 };

void dfs(int x, int y,int n) {
    villageCnt[n] += 1;
    visit[x][y] = n;
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if (map[nx][ny] == 1 && visit[nx][ny] == 0) {
            dfs(nx, ny, n);
        }
    }
}

void init() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
}

int main() {
    init();
    int n = 0;
    cin >> n;
    // 지도 입력
    for (int i = 1; i <= n; i++) {
        string temp;
        cin >> temp;
        for (int j = 0; j < temp.size(); j++) {
            map[j + 1][i] = temp[j] - '0';
        }
    }
    //dfs
    int cnt = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (visit[j][i] == 0 && map[j][i] == 1) {
                cnt += 1;
                dfs(j, i, cnt);
            }
        }
    }
    //오름차순 정렬
    sort(villageCnt + 1, villageCnt + cnt + 1);
    //정답 출력
    cout << cnt << "\n";
    for (int i = 1; i <= cnt; i++) {
        cout << villageCnt[i] << "\n";
    }
    
    return 0;
}

johan1103 3년 전 0

단지의 갯수가 25*25정사각형안에서 25개보다 훨씬 많이 나올수 있는게 당연해서 villageCnt의 크기를 훨씬 크게 정의해야 하는거였네요...

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

문제

문제

출처

ICPC

2667 배열크기정의 질문

johan1103 3년 전 0

johan1103 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말