글 읽기 - 런타임에러

jsh8681 4년 전 0

제 vscode에선 문제 없이 돌아가는데

제출을하면 런타임에러가 뜨는데 각 단지 수를 구하는걸 벡터를 사용했는데 크기 지정도 안했는데 뭐가 문제인지 모르겠습니다.

/**
 * https://www.acmicpc.net/problem/2667
 * BOJ2667 단지번호붙이기
 */
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int homeConut;
vector<int> cnt;
vector<string> map;
vector<vector<bool> > v;

int dy[4] = {-1, 1, 0, 0};
int dx[4] = {0, 0, -1, 1};
int n, home;

void DFS(int y, int x) {
    for (int i = 0; i < 4; i++) {
        int ny = y + dy[i];
        int nx = x + dx[i];
        if (ny > -1 && nx > -1 && nx < n && nx < n && map[ny][nx] == '1' &&
            !v[ny][nx]) {
            v[ny][nx] = true;
            home += 1;
            DFS(ny, nx);
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);

    cin >> n;
    map.resize(n);
    v.resize(n + 1, vector<bool>(n + 1, false));

    for (int i = 0; i < n; i++) cin >> map[i];

    for (int y = 0; y < n; y++) {
        for (int x = 0; x < n; x++) {
            if (map[y][x] == '1' && !v[y][x]) {
                DFS(y, x);
                cnt.push_back(home);
                homeConut += 1;
                home = 0;
            }
        }
    }

    sort(cnt.begin(), cnt.end());
    cout << homeConut << '\n';
    for (int i = 0; i < cnt.size(); i++) cout << cnt[i] << '\n';

    return 0;
}

jsh8681 4년 전 0

if (ny > -1 && nx > -1 && nx < n && nx < n 이 부분 ny가 나와야하는데 nx가 두 개 입력했엇네요 ..

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

문제

문제

출처

ICPC

런타임에러

jsh8681 4년 전 0

jsh8681 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말