Merge pull request #561 from egg-silver/main

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

Author: github-actions[bot]

live7/test71/문제1/이지은.js

@@ -0,0 +1,32 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split(' ')
+  .map(Number);
+
+function solution(input) {
+  const [n, m] = input;
+
+  let arr = Array.from({ length: n }, (_, idx) => idx + 1);
+
+  let answer = [];
+  function permutation(tempArr, used) {
+    if (tempArr.length === m) {
+      answer.push([...tempArr]);
+      return;
+    }
+
+    for (let i = 0; i < arr.length; i++) {
+      if (!used[i]) {
+        used[i] = true;
+        permutation([...tempArr, arr[i]], used);
+        used[i] = false;
+      }
+    }
+  }
+
+  permutation([], Array(n).fill(false));
+  return answer.map((x) => x.join(' ')).join('\n');
+}
+console.log(solution(input));

live7/test72/문제1/이지은.js

@@ -0,0 +1,49 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n');
+
+function solution(input) {
+  const n = input[0];
+  const arr = input.slice(1);
+
+  const 인접리스트 = {};
+
+  for (let i = 0; i < n; i++) {
+    const [node, left, right] = arr[i].split(' ');
+    인접리스트[node] = [left, right];
+  }
+
+  let preOrderResult = '';
+  function preOrder(node) {
+    if (node === '.' || !node) return;
+    preOrderResult += node;
+    preOrder(인접리스트[node][0]);
+    preOrder(인접리스트[node][1]);
+  }
+
+  let inOrderResult = '';
+  function inOrder(node) {
+    if (node === '.' || !node) return;
+    inOrder(인접리스트[node][0]);
+    inOrderResult += node;
+    inOrder(인접리스트[node][1]);
+  }
+
+  let postOrderResult = '';
+  function postOrder(node) {
+    if (node === '.' || !node) return;
+    postOrder(인접리스트[node][0]);
+    postOrder(인접리스트[node][1]);
+    postOrderResult += node;
+  }
+
+  preOrder('A');
+  inOrder('A');
+  postOrder('A');
+
+  return [preOrderResult, inOrderResult, postOrderResult].join('\n');
+}
+
+console.log(solution(input));

live7/test72/문제2/이지은.js

@@ -0,0 +1,41 @@
+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) {
+  let firstCase = true;
+  const outputs = [];
+
+  for (let i = 0; i < input.length - 1; i++) {
+    let k = input[i][0];
+    let arr = input[i].slice(1);
+    const result = [];
+    const temp = [];
+
+    function recursive(depth, start) {
+      if (depth === 6) {
+        result.push(temp.join(' '));
+        return;
+      }
+
+      for (let i = start; i < k; i++) {
+        const curr = arr[i];
+        temp.push(curr);
+        recursive(depth + 1, i + 1);
+        temp.pop();
+      }
+    }
+
+    recursive(0, 0);
+
+    if (!firstCase) outputs.push('');
+    firstCase = false;
+
+    outputs.push(...result);
+  }
+  return outputs.join('\n');
+}
+console.log(solution(input));

live7/test72/문제3/이지은.js

@@ -0,0 +1,15 @@
+function solution(food) {
+  var answer = '';
+  let arr = food.slice(1).map((x) => Math.floor(x / 2));
+
+  let temp = [];
+  for (let i = 0; i < arr.length; i++) {
+    if (arr[i] > 0) {
+      temp.push((i + 1).toString().repeat(arr[i]));
+    }
+  }
+
+  return (answer = temp.join('') + '0' + temp.reverse().join(''));
+}
+
+console.log(solution([1, 3, 4, 6]));