Merge pull request #591 from eric-hjh/main

[황장현] 82차 라이브 코테 제출

Author: github-actions[bot]

live8/test82/문제1/황장현.js

@@ -0,0 +1,48 @@
+const fs = require('fs');
+
+const input = fs
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((el) => el.split(' ').map(Number));
+
+function solution(input) {
+  const [n, m] = input[0];
+  const drawing = input.slice(1).map((row) => [...row]);
+
+  const dx = [-1, 1, 0, 0];
+  const dy = [0, 0, -1, 1];
+
+  let count = 0;
+  let maxSize = 0;
+
+  function dfs(x, y) {
+    let size = 1;
+    drawing[x][y] = 0;
+
+    for (let i = 0; i < 4; i++) {
+      const nx = x + dx[i];
+      const ny = y + dy[i];
+
+      if (nx >= 0 && nx < n && ny >= 0 && ny < m && drawing[nx][ny] === 1) {
+        size += dfs(nx, ny);
+      }
+    }
+    return size;
+  }
+
+  for (let i = 0; i < n; i++) {
+    for (let j = 0; j < m; j++) {
+      if (drawing[i][j] === 1) {
+        count++;
+        maxSize = Math.max(maxSize, dfs(i, j));
+      }
+    }
+  }
+
+  console.log(count);
+  console.log(maxSize);
+}
+
+solution(input);

live8/test82/문제2/황장현.js

@@ -0,0 +1,33 @@
+const fs = require('fs');
+
+const input = fs
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((el) => el.split(' ').map(Number));
+
+function solution(input) {
+  const [N, M] = input[0];
+  const relation = input.slice(1);
+  const graph = Array.from({ length: N + 1 }).map((_) =>
+    Array.from({ length: 0 })
+  );
+
+  for (const [f1, f2] of relation) {
+    graph[f1].push(f2);
+    graph[f2].push(f1);
+  }
+
+  function dfs(start, target) {}
+
+  for (let i = 1; i <= N; i++) {
+    const temp = [];
+    for (let j = 1; j <= N; j++) {
+      if (graph[i].includes(j)) temp.push(1);
+      else dfs(i, j);
+    }
+  }
+}
+
+console.log(solution(input));