3-B 보물섬 int형 풀이

작성자 없음

0

안녕하세요 noah님ㅎㅎ

#include<bits/stdc++.h>
using namespace std;
int n, m, y, x, ret = - 1;
//배열 범위 good
int visited[54][54]; char a[54][54];
// const int로 하면 더 좋을 듯. 
int dy[] = {-1, 0, 1, 0}, dx[] = {0, 1, 0, -1};
vector<pair<int, int>> L;
void bfs(int y, int x){
//함수 내부로 memset으로 초기화 매번 good
    memset(visited, 0, sizeof(visited));
    queue<pair<int, int>> q;
    visited[y][x] = 1;
    q.push({y, x});
//로직 good
    while(q.size()){
        tie(y, x) = q.front(); q.pop();
        for(int i = 0; i < 4; i++){
            int ny = y + dy[i];
            int nx = x + dx[i];
            if(ny < 0 || nx < 0 || ny >= n || nx >= m) continue;
            if(a[ny][nx] == 'W' || visited[ny][nx]) continue;
            visited[ny][nx] = visited[y][x] + 1;
            q.push({ny, nx});
            ret = max(visited[ny][nx], ret);
        }
    }
}
int main(){
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> a[i][j];
            if(a[i][j] == 'L') L.push_back({i, j});
        }
    }
    for(auto i : L) bfs(i.first, i.second);
    cout << ret - 1 << '\n';
}

잘 짜셨네요 ㅎㅎ 제가 주석 참고해주세요.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴이에요.

보물섬 문제에 대한 int형으로 푼 코드를 코드리뷰 해드리겠습니다.

우선 코드 자체는 깔끔하고 이해하기 쉽게 작성되어 있습니다. 문제에서 제공된 입력 조건과 출력 조건을 잘 따르고 있고, 필요한 변수도 적절하게 사용하고 있습니다.

다만, int형으로 하여 생길 수 있는 overflow(숫자가 너무 커져서 범위를 벗어나는 문제)에 대해 고려하지 않고 구현한 점이 아쉽습니다. 예를 들어, DFS 탐색으로 인해 경로의 수가 너무 많아질 경우 int형 범위를 벗어날 수 있습니다. 이 경우 long long 자료형을 사용하거나 다른 방법으로 처리하면 됩니다.

또한, 일부 변수의 이름이 의미를 명확히 나타내지 않는 경우가 있어 코드 가독성을 높이는 작업이 필요해 보입니다. 예를 들어, 변수명 island_num은 섬의 개수를 나타내지만, graph_size나 map_size 등으로 변경하면 보다 명확한 의미 전달이 가능합니다.

코드 리뷰는 여기까지입니다. 코드 작성에 최선을 다해주셔서 감사합니다.

좋은 하루 되세요!