BOJ : 2468 안전 영역

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

출처

Olympiad > 한국정보올림피아드 > KOI 2010 > 초등부 2번

DFS 문제입니다. 

잠기는 높이가 0일 때도 포함되는 것을 유념하시길 바랍니다.

반복문 인자로 자주 쓰는 i,j,k는 함수 파라미터로 사용하지 말자...ㅠㅠ

#include <stdio.h>
int map[101][101],ans=0,N;
int di[4]={1,-1,0,0};
int dj[4]={0,0,1,-1};
bool isVisited[101][101];

void dfs(int ii, int jj, int k, int cnt){
    isVisited[ii][jj] = true;
    for(int i=0;i<4;i++){
        int ni=ii+di[i], nj=jj+dj[i];
        if(ni >= 0 && nj >= 0 && ni < N && nj < N && map[ni][nj] > k && !isVisited[ni][nj]){
            dfs(ni,nj,k,cnt);
        }
    }
    
}

int main(){
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            scanf("%d",&map[i][j]);
        }
    }
    
    for(int k=0;k<=100;k++){
        int cnt = 0;
        for(int i=0;i<N;i++)
            for(int j=0;j<N;j++)
                isVisited[i][j]=false;

        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                if(map[i][j] > k && !isVisited[i][j]){
                    cnt++;
                    dfs(i,j,k,cnt);
                }
            }
        }
        if(cnt > ans) ans = cnt;
        if(cnt == 0) break;
    }
    printf("%d\n",ans);
}