[Silver I] Title: 그림, Time: 424 ms, Memory: 43332 KB -BaekjoonHub

Author: CheChe903

백준/Silver/1926. 그림/README.md

@@ -0,0 +1,28 @@
+# [Silver I] 그림 - 1926 
+
+[문제 링크](https://www.acmicpc.net/problem/1926) 
+
+### 성능 요약
+
+메모리: 43332 KB, 시간: 424 ms
+
+### 분류
+
+너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색
+
+### 제출 일자
+
+2024년 12월 27일 11:20:36
+
+### 문제 설명
+
+<p>어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다)</p>
+
+### 출력 
+
+ <p>첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림이 하나도 없는 경우에는 가장 넓은 그림의 넓이는 0이다.</p>
+

백준/Silver/1926. 그림/그림.java

@@ -0,0 +1,74 @@
+import java.io.*;
+import java.util.*;
+
+
+public class Main {
+    static boolean visited[][];
+    static int arr[][];
+    static int N,M,answer;
+    static int dx[] = {-1,1,0,0};
+    static int dy[] = {0,0,-1,1};
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        N = Integer.parseInt(st.nextToken());
+        M = Integer.parseInt(st.nextToken());
+
+        arr = new int[N][M];
+
+        for(int i =0; i<N; i++) {
+            st = new StringTokenizer(br.readLine());
+            for(int j = 0; j<M; j++) {
+                arr[i][j] = Integer.parseInt(st.nextToken());
+            }
+        }
+        visited = new boolean[N][M];
+        int countAnswer = 0;
+        answer = 0;
+        for(int i =0; i<N; i++) {
+            for(int j = 0; j<M; j++) {
+                if(arr[i][j] == 1 && visited[i][j] == false) {
+                    countAnswer++;
+                    bfs(i,j);
+                }
+            }
+        }
+        System.out.println(countAnswer);
+        System.out.println(answer);
+    
+    }
+
+    static void bfs(int x, int y) {
+
+        Queue<int[] > queue = new LinkedList<>();
+        queue.add(new int[] {x,y});
+        visited[x][y] = true;
+        int count =1;
+
+        while(!queue.isEmpty()) {
+            
+            int now[] = queue.poll();
+            int nowx = now[0];
+            int nowy = now[1];
+            for(int i =0; i<4; i++) {
+                int nx = nowx + dx[i];
+                int ny = nowy + dy[i];
+
+                if(nx >=0 && nx<N && ny >=0 && ny <M) {
+                    if(visited[nx][ny]==false && arr[nx][ny]== 1) {
+                        count++;
+                        queue.add(new int[] { nx,ny});
+                        visited[nx][ny] = true;
+                    }
+                }
+            }
+        }
+
+
+        answer = Math.max(answer,count);
+    }
+}
+