Feat: 6주차 문제

Author: bel1c10ud

Diff for: 6주차/박종운/레벨2__전화번호_목록.js

@@ -0,0 +1,83 @@
+class Node {
+  constructor(key = "", value = null) {
+    this.key = key;
+    this.value = value;
+    this.children = new Map();
+  }
+}
+class Trie {
+  constructor() {
+    this.root = new Node();
+  }
+  insert(text) {
+    let currentNode = this.root;
+    for (let i = 0; i < text.length; i++) {
+      const char = text[i];
+      if (!currentNode.children.has(char)) {
+        const key = currentNode.key + char;
+        const isLastWordIndex = i === text.length - 1;
+        const value = isLastWordIndex ? currentNode.key + char : null;
+        currentNode.children.set(char, new Node(key, value));
+      }
+      currentNode = currentNode.children.get(char);
+    }
+  }
+  has(text) {
+    let currentNode = this.root;
+    for (const char of text) {
+      currentNode = currentNode.children.get(char);
+      if (currentNode === false) {
+        return false;
+      }
+    }
+    return currentNode.value === text;
+  }
+  autoComplete(text) {
+    let currentNode = this.root;
+    const children = [];
+
+    for (const char of text) {
+      currentNode = currentNode.children.get(char);
+      if (currentNode === false) {
+        console.log("not found node!");
+        return [];
+      }
+    }
+
+    function recursion(node) {
+      if (node.value) {
+        children.push(node.value);
+      }
+      if (node.children.size) {
+        node.children.forEach((el) => {
+          recursion(el);
+        });
+      }
+    }
+    recursion(currentNode);
+    return children;
+  }
+}
+
+function solution(phone_book) {
+    var answer = true;
+    
+    const trie = new Trie();
+    
+    phone_book.sort((a,b) => b.length - a.length);
+    
+    for(i=0; i<phone_book.length; i++) {
+        const num = phone_book[i]
+        
+        trie.insert(num);
+        
+        const temp = trie.autoComplete(num);
+        
+        if(temp.length && temp[0] !== num) {
+            answer = false;
+            break;
+        }
+    }
+    
+    return answer
+}

Diff for: 6주차/박종운/실버1__접두사_찾기.js

@@ -0,0 +1,43 @@
+const local_input = `
+5 10
+baekjoononlinejudge
+startlink
+codeplus
+sundaycoding
+codingsh
+baekjoon
+star
+start
+code
+sunday
+coding
+cod
+online
+judge
+plus
+`;
+
+const input = process.execArgv.includes("--stack-size=65536")
+  ? require("fs").readFileSync("dev/stdin").toString()
+  : local_input;
+
+const lines = input.trim().split("\n");
+const [N] = lines[0].split(' ').map(Number);
+const strs = lines.slice(1, N+1);
+const prefixs = lines.slice(N+1);
+
+const set = new Set();
+
+strs.forEach(str => {
+  for(i=1; i<=str.length; i++) {
+    set.add(str.slice(0, i));
+  }
+});
+
+let count = 0;
+
+prefixs.forEach(prefix => {
+  set.has(prefix) && count++
+})
+
+console.log(count)