인프런 커뮤니티 질문&답변

안녕하세요 강사님.

강사님 1주차는 잠시 건너뛰고

2주차 시작하고 있는데

2주차 개념강의를 듣고 문제를 풀고 있습니다.

이미 제가 학교에서 배웠던 개념을 의사 코드로 잘 표현하신 개념강의가 확실히 이해가 잘 되고 응용도 잘 되는 것 같습니다.

잡소리가 길었고 질문 드립니다.

/*
답 : http://boj.kr/c6ad22b6eb274064b90a2fb2c3509961
*/
#include <bits/stdc++.h>

using namespace std;

int N;
int m[104][104];
bool visited[104][104];
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};

void dfs(pair<int, int> node, int height)
{
    visited[node.first][node.second] = true;

    for(int i = 0; i < 4; i++)
    {
        int nx = node.first + dx[i];
        int ny = node.second + dy[i];

        if(nx < 0 || nx >= N || ny < 0 || ny >= N)
            continue;


        if(m[nx][ny] > height && !visited[nx][ny])
            dfs({nx, ny}, height);
    }
}

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

    int max_height = 0;

    cin >> N;

    for(int i = 0; i < N; i++)
        for(int j = 0; j < N; j++)
        {
            cin >> m[i][j];
            max_height = (max_height < m[i][j]) ? m[i][j] : max_height;    
        }
    
    // 모든 영역의 값이 1일 경우 반복문이 돌지 않는다.
    // 또한, 아무 지역도 물이 잠기지 않을 수 있으므로
    // 최솟값은 1로 지정해야한다.
    int answer = 1;

    for(int tc = 1; tc < max_height; tc++)
    {
        // N * N 이 아닌
        // 104 * 104 으로 해야 정상적으로 된다.
        // 이유는 모르겠다.
        fill(&visited[0][0], &visited[0][0] + 104 * 104, 0);
        
        int count = 0;

        for(int i = 0; i < N; i++)
            for(int j = 0; j < N; j++)
                if(m[i][j] > tc && !visited[i][j])
                {
                    dfs({i, j}, tc);
                    count++;
                }

        answer = (answer < count) ? count : answer;
    }

    cout << answer << '\n';

    return 0;
}

핵심 로직은 다 짜고 이해도 됐는데 저

fill(&visited[0][0], &visited[0][0] + 104 * 104, 0);

이 부분에서 fill 함수의 두 번째 인자가

&visited[0][0] + N * N 을 하면 안되고

&visited[0][0] + 104 * 104 이여야 정상 작동하는 것인가요?

예제 1을 기준으로

visited 2차원 배열을 N * N 만큼 출력 해봤는데

N * N 의 경우 해당 범위만큼

0 으로 채워지지 않았습니다.

이유가 궁금합니다.