백준 2468 안전 영역(dfs)

https://www.acmicpc.net/problem/2468

2468번: 안전 영역

#include <iostream>

using namespace std;
const int MAX = 100;
typedef struct
{
    int x, y;
} Dir;
int N;
int graph[MAX][MAX];
int cnt;
bool visited[MAX][MAX];
Dir dirMove[4] = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}};
int result;

void dfs(int x, int y, int depthNum)
{
    visited[x][y] = true;
    for (int i = 0; i < 4; i++)
    {
        int nextX = x + dirMove[i].x;
        int nextY = y + dirMove[i].y;
        if (nextX >= 0 && nextX < N && nextY >= 0 && nextY < N && !visited[nextX][nextY] && graph[nextX][nextY] >= depthNum)
        {
            dfs(nextX, nextY, depthNum);
        }
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> N;
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            cin >> graph[i][j];

    for (int depth = 1; depth <= 100; depth++)
    {
        cnt = 0;
        for (int i = 0; i < N; i++)
            for (int j = 0; j < N; j++)
                visited[i][j] = false;

        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < N; j++)
            {
                if (graph[i][j] >= depth && !visited[i][j])
                {
                    cnt++;
                    dfs(i, j, depth);
                }
            }
        }
        result = max(result, cnt);
    }
    cout << result;
}

기본적인 dfs 문제라 크게 어렵지 않았다.

 

제일 어려웠던건 문제에 대한 이해........

처음 몇번 읽고 뭔 헛소리인가 했다.