글 읽기 - 자꾸 에러가 나네요...ㅠㅜㅠ도와주세요ㅡㅜㅜ

ksjune723 3년 전 0

알고리즘을 시작한 지 얼마 안된 초보자입니다ㅠㅜㅠㅜ

다른 분들의 런타임 에러 질문도 보았지만 제 코드에서는 어떤 부분에서

문제가 생겼는지 잘 모르겠어서 알고리즘 선배님들에게 질문 남깁니다ㅜㅠㅜㅠㅜ

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
const int INF = 987654321;

using namespace std;

int N;
int graph[101][101];
bool visit[101][101];

int dirR[] = {1,-1,0,0};
int dirC[] = {0,0,-1,1};


void dfs(int r ,int c , int cnt){
    visit[r][c] = true;
    graph[r][c] = cnt;

    for(int i = 0; i<4; i++){
        int nr = r + dirR[i];
        int nc = c + dirC[i];

        if(nr < 0 || nr < 0 || nr >= N || nc >= N) continue;
        if(graph[nr][nc] && !visit[nr][nc]){
            dfs(nr, nc, cnt);
        }
    }
}
int bfs(int cnt){
    queue<pair<int, int> > q;
    for(int i = 0; i < N; i++){
        for(int j= 0; j< N; j++){
            if(graph[i][j] == cnt){
                // 같은 그룹인 섬들끼리 먼저 방문처리 다 해주고
                // queue에 같은 그룹인 섬을 다 집어넣고 시작한다. 
                visit[i][j] = true;
                q.push(make_pair(i, j));
            }
        }
    }
    int distance = 0; 
    while(!q.empty()){
        int qSize = q.size();
        for(int i = 0; i<qSize; i++){
            // 큐 크기만큼 돌게 하는 이유? => 각 레벨마다 작업을 하기위해서 
            int r = q.front().first;
            int c = q.front().second;
            q.pop();
            for(int j = 0 ; j < 4; j++){

                int nr = r + dirR[j];
                int nc = c + dirC[j];

                if(nr < 0 || nr < 0 || nr >= N || nc  >= N) continue;
                if(graph[nr][nc] != 0 && graph[nr][nc] != cnt){
                    return distance;
                }else if(graph[nr][nc] == 0 && !visit[nr][nc]){
                    visit[nr][nc] = true;
                    q.push(make_pair(nr, nc));
                }

            }
        }
        distance++;
    }
    return 0;
}

int main(void){
    cin >> N;
    for(int i = 0; i< N; i++){
        for(int j = 0 ; j < N; j++){
            cin >> graph[i][j];
        }
    }
    // 각 섬들 그룹핑 해주기 (dfs)
    int cnt = 1;
    for(int i = 0; i < N; i++){
        for(int j = 0 ; j < N; j++){
            if(graph[i][j] && !visit[i][j]){
                dfs(i,j,cnt);
                cnt++;
            }
        }
    }
    //print();
    // 각 섬에서 제일 가까운 섬 찾기(bfs)
    int result = INF;
    for(int i = 1; i < cnt; i++){
        memset(visit, false, sizeof(visit));
        result = min(result, bfs(i));
    }
    cout << result  << '\n';
    return 0;
}

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

문제

문제

출처

ICPC

자꾸 에러가 나네요...ㅠㅜㅠ도와주세요ㅡㅜㅜ

ksjune723 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말