[Silver I] Title: 그림, Time: 312 ms, Memory: 48880 KB -BaekjoonHub

Author: ho0010

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

@@ -0,0 +1,28 @@
+# [Silver I] 그림 - 1926 
+
+[문제 링크](https://www.acmicpc.net/problem/1926) 
+
+### 성능 요약
+
+메모리: 48880 KB, 시간: 312 ms
+
+### 분류
+
+그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색, 격자 그래프, 플러드 필
+
+### 제출 일자
+
+2026년 1월 20일 11:19:44
+
+### 문제 설명
+
+<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. 그림/그림.js

@@ -0,0 +1,48 @@
+let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');
+const [N, M] = input[0].split(' ').map(Number);
+const grid = input.slice(1, N + 1).map((l) => l.trim().split(' ').map(Number));
+
+const dist = Array.from({ length: N }, () => Array(M).fill(-1));
+
+const dr = [-1, 1, 0, 0];
+const dc = [0, 0, -1, 1];
+
+let count = 0;
+let maxArea = 0;
+
+for (let i = 0; i < N; i++) {
+  for (let j = 0; j < M; j++) {
+    const q = [];
+    let head = 0;
+    if (grid[i][j] === 0 || dist[i][j] !== -1) continue;
+    count++;
+    let area = 0;
+    dist[i][j] = 0;
+    q.push([i, j]);
+
+    while (head < q.length) {
+      const [r, c] = q[head];
+      head++;
+      area++;
+      for (let k = 0; k < 4; k++) {
+        const nr = r + dr[k];
+        const nc = c + dc[k];
+        if (nr < 0 || nc < 0 || nr >= N || nc >= M) continue;
+
+        if (grid[nr][nc] === 0) continue;
+
+        if (dist[nr][nc] !== -1) continue;
+
+        dist[nr][nc] = 0;
+        q.push([nr, nc]);
+      }
+    }
+    maxArea = Math.max(maxArea, area);
+  }
+}
+console.log(count);
+console.log(maxArea);
+
+// 45m +
+// 가장 큰 값 찾는 로직
+// 모든 -1을 다 도는 로직