Merge pull request #532 from egg-silver/main

[이지은] 66차 라이브코테 제출

Author: github-actions[bot]

live6/test66/문제1/이지은.js

@@ -0,0 +1,43 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((a) => a.split(' ').map(Number));
+
+function solution(input) {
+  const n = input[0][0];
+  const arr = input.slice(1);
+  const count = { '-1': 0, 0: 0, 1: 0 };
+
+  function check(x, y, size) {
+    const first = arr[x][y];
+    for (let i = x; i < x + size; i++) {
+      for (let j = y; j < y + size; j++) {
+        if (arr[i][j] !== first) {
+          return false;
+        }
+      }
+    }
+    return true;
+  }
+
+  function divide(x, y, size) {
+    if (check(x, y, size)) {
+      count[arr[x][y]]++;
+    } else {
+      const newSize = size / 3;
+      for (let i = 0; i < 3; i++) {
+        for (let j = 0; j < 3; j++) {
+          divide(x + i * newSize, y + j * newSize, newSize);
+        }
+      }
+    }
+  }
+
+  divide(0, 0, n);
+
+  return `${count['-1']}\n${count['0']}\n${count['1']}`;
+}
+
+console.log(solution(input));

live6/test66/문제2/이지은.js

@@ -0,0 +1,51 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((a) => a.split(' ').map(Number));
+
+function solution(input) {
+  const n = input[0][0];
+  const arr = input.slice(1);
+  const visited = Array.from({ length: n }, () => Array(n).fill(false));
+
+  const directions = [
+    [0, 1],
+    [1, 0],
+  ];
+
+  let isReachable = false;
+
+  function dfs(x, y) {
+    if (x === n - 1 && y === n - 1) {
+      isReachable = true;
+      return;
+    }
+
+    visited[x][y] = true;
+    const step = arr[x][y];
+
+    for (const [dx, dy] of directions) {
+      const nx = x + dx * step;
+      const ny = y + dy * step;
+
+      if (
+        nx >= 0 &&
+        ny >= 0 &&
+        nx < n &&
+        ny < n &&
+        !visited[nx][ny] &&
+        arr[nx][ny] !== 0
+      ) {
+        dfs(nx, ny);
+      }
+    }
+  }
+
+  dfs(0, 0);
+
+  return isReachable ? 'HaruHaru' : 'Hing';
+}
+
+console.log(solution(input));

live6/test66/문제3/이지은.js

@@ -0,0 +1,13 @@
+function solution(n, a, b) {
+  let round = 0;
+
+  while (a !== b) {
+    a = Math.ceil(a / 2);
+    b = Math.ceil(b / 2);
+    round++;
+  }
+
+  return round;
+}
+
+console.log(solution(8, 4, 7));