[java 백준] 실버 1/ 2368번 안전영역

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

2468번: 안전 영역

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
class Main {
 
 
    public static int N;
    public static int[][] arr;
    public static boolean[][] visited;
 
    public static int max=1;
 
    public static int dirX[]={0,0,1,-1};
    public static int dirY[]={-1,1,0,0};
 
    public static class Node{
        int x;
        int y;
        public Node(int x,int y){
            this.x=x;
            this.y=y;
        }
    }
 
 
    public static void BFS(int std){
 
        visited=new boolean[N+1][N+1];
 
        Queue<Node> queue=new LinkedList<Node>();
 
        int count=0;
 
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                if(arr[i][j]>std&&!visited[i][j]){
 
 
 
                    queue.add(new Node(i,j));
                    visited[i][j]=true;
 
                    while(!queue.isEmpty()){
                        Node node=queue.poll();
 
                        for(int x=0;x<4;x++){
                            int nx=node.x+dirX[x];
                            int ny=node.y+dirY[x];
                            if(nx>=0&&nx<N&&ny>=0&&ny<N&&!visited[nx][ny]){
                                if(arr[nx][ny]>std){
 
                                    visited[nx][ny]=true;
                                    queue.add(new Node(nx,ny));
 
                                }
 
                            }
                        }
 
 
                    }
                    count++;
 
                    queue.clear();
 
 
 
                }
            }
        }
 
 
        max=Math.max(max,count);
 
 
    }
 
 
 
 
 
    // 양방향 간선으로 해야함
    public static void main(String args[]) throws NumberFormatException, IOException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        StringTokenizer st;
        N=Integer.parseInt(br.readLine());
        arr=new int[N+1][N+1];
 
        for(int i=0;i<N;i++){
            st = new StringTokenizer(br.readLine());
            for(int j=0;j<N;j++){
                arr[i][j]=Integer.parseInt(st.nextToken());
 
            }
        }
 
 
 
        for(int h=1;h<=100;h++){
 
            BFS(h);
        }
 
        System.out.println(max);
 
 
 
 
 
 
    }
}
 

 

모든 곳이 다 물에 잠기는 경우의 수도 있다 예를 들면

2

1 1

1 1

이 그것이다.

이때는 답이 1이여야했다! (참고하세용~~)