Merge pull request #588 from eric-hjh/main

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

Author: github-actions[bot]

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

@@ -0,0 +1,58 @@
+const input = require('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, V] = input[0];
+  const graph = Array.from(Array(N + 1), () => Array(N + 1).fill(0));
+
+  for (let i = 1; i <= M; i++) {
+    let [row, column] = input[i];
+    graph[row][column] = 1;
+    graph[column][row] = 1;
+  }
+
+  const visited = new Array(N + 1).fill(false);
+  const dfs_answer = [];
+  const bfs_answer = [];
+
+  function dfs(V) {
+    visited[V] = true;
+    dfs_answer.push(V);
+    for (let i = 1; i < graph.length; i++) {
+      if (graph[V][i] === 1 && !visited[i]) {
+        dfs(i);
+      }
+    }
+  }
+
+  function bfs(V) {
+    const queue = [];
+    visited[V] = true;
+    bfs_answer.push(V);
+    queue.push(V);
+
+    while (queue.length !== 0) {
+      let dequeue = queue.shift();
+      for (let i = 1; i < graph.length; i++) {
+        if (graph[dequeue][i] === 1 && !visited[i]) {
+          visited[i] = true;
+          queue.push(i);
+          bfs_answer.push(i);
+        }
+      }
+    }
+  }
+
+  dfs(V);
+  visited.fill(false);
+  bfs(V);
+
+  console.log(dfs_answer.join(' '));
+  console.log(bfs_answer.join(' '));
+}
+
+solution(input);

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

@@ -0,0 +1,34 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((el) => el.split(' ').map(Number));
+
+function solution(input) {
+  const N = input[0][0];
+  const M = input[1][0];
+  const computerList = input.slice(2);
+
+  const graph = Array.from({ length: N + 1 }, () => []);
+  const visited = Array.from({ length: N + 1 }).fill(false);
+
+  for (let [c1, c2] of computerList) {
+    graph[c1].push(c2);
+    graph[c2].push(c1);
+  }
+  let count = 0;
+
+  function dfs(node) {
+    count++;
+    visited[node] = true;
+    const list = graph[node];
+    for (let i = 0; i < list.length; i++) {
+      if (!visited[list[i]]) dfs(list[i]);
+    }
+  }
+  dfs(1);
+  return count - 1;
+}
+
+console.log(solution(input));

live8/test81/문제3/황장현.js

@@ -0,0 +1,38 @@
+function solution(record) {
+  const userInfo = {};
+  const action = [];
+  const stateMapping = {
+    Enter: '님이 들어왔습니다.',
+    Leave: '님이 나갔습니다.',
+  };
+
+  record.forEach((v) => {
+    const [state, id, nick] = v.split(' ');
+
+    if (state !== 'Change') {
+      action.push([state, id]);
+    }
+
+    if (nick) {
+      userInfo[id] = nick;
+    }
+  });
+  console.log(userInfo);
+
+  return action.map(([state, uid]) => {
+    return `${userInfo[uid]}${stateMapping[state]}`;
+  });
+}
+console.log(
+  solution([
+    'Enter uid1234 Muzi',
+    'Enter uid4567 Prodo',
+    'Leave uid1234',
+    'Enter uid1234 Prodo',
+    'Change uid4567 Ryan',
+  ])
+);
+
+const obj = {};
+obj['asdf'] = '1';
+console.log(obj.asdf);