15회차 readme 추가

grap3fruit · grap3fruit · commit 144e43fd5ed0 · 2021-01-06T20:39:33.000+09:00
diff --git a/src/grap3fruit/js/programmers/12981.js b/src/grap3fruit/js/programmers/12981.js
@@ -0,0 +1,34 @@
+const check = (words, n, word, idx, visited) => {
+  if (visited.includes(word)) {
+    return [(idx % n) + 1, Math.ceil((idx + 1) / n)];
+  }
+  if (idx > 0) {
+    if (words[idx - 1][words[idx - 1].length - 1] !== word[0]) {
+      return [(idx % n) + 1, Math.ceil((idx + 1) / n)];
+    }
+  }
+  return null;
+};
+
+function solution(n, words) {
+  let answer = null;
+  const visited = [];
+
+  words.forEach((word, idx) => {
+    if (!answer) {
+      answer = check(words, n, word, idx, visited);
+      visited.push(word);
+    }
+  });
+  if (!answer) {
+    answer = [0, 0];
+  }
+  return answer;
+}
+
+const n = 2;
+const words = ['hello', 'two'];
+// const words = ['hello', 'one', 'even', 'never', 'now', 'world', 'draw'];
+// const words = ['tank', 'kick', 'know', 'wheel', 'land', 'dream', 'mother', 'robot', 'tank'];
+
+solution(n, words);
diff --git a/src/grap3fruit/js/programmers/12981.md b/src/grap3fruit/js/programmers/12981.md
@@ -0,0 +1,11 @@
+# 12981 영어 끝말잇기 - 성공
+
+## 아이디어 구현
+
+단순 구현 문제
+
+words를 돌면서 조건에 맞는것 리턴 해주면 됨.
+
+[번호, 차례]를 잘 출력하는게 까다로웠음.
+
+차례는 항상 올림으로 해주면 맞게 된다.
diff --git a/src/grap3fruit/js/programmers/42578.js b/src/grap3fruit/js/programmers/42578.js
@@ -0,0 +1,26 @@
+function solution(clothes) {
+  let answer = 1;
+  const data = {};
+
+  clothes.forEach((cloth) => {
+    if (!data[cloth[1]]) {
+      return (data[cloth[1]] = [cloth[0]]);
+    }
+    data[cloth[1]].push(cloth[0]);
+  });
+
+  for (const el in data) {
+    answer *= data[el].length + 1;
+  }
+  answer -= 1;
+
+  return answer;
+}
+
+const clothes = [
+  ['yellow_hat', 'headgear'],
+  ['blue_sunglasses', 'eyewear'],
+  ['green_turban', 'headgear'],
+];
+
+console.log(solution(clothes));
diff --git a/src/grap3fruit/js/programmers/42578.md b/src/grap3fruit/js/programmers/42578.md
@@ -0,0 +1,9 @@
+# 42578 위장 - 성공
+
+## 아이디어 구현
+
+이 문제가 왜 해시인가? 딕셔너리 아닌가? 했더니
+
+해시맵 === 딕셔너리 네요. 같은 자료구조인데 여러가지로 불리는.
+
+[키기반의 컬렉션](https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Keyed_collections#Maps) 참고해서, map 써서도 구현해봤습니다
diff --git a/src/grap3fruit/js/programmers/42578_2.js b/src/grap3fruit/js/programmers/42578_2.js
@@ -0,0 +1,29 @@
+function solution(clothes) {
+  let answer = 1;
+  console.log(clothes);
+
+  const map = new Map();
+
+  clothes.forEach((cloth) => {
+    if (!map.get(cloth[1])) {
+      return map.set(cloth[1], [cloth[0]]);
+    }
+
+    map.get(cloth[1]).push(cloth[0]);
+  });
+
+  for (let key of map.keys()) {
+    answer *= map.get(key).length + 1;
+  }
+  answer -= 1;
+
+  return answer;
+}
+
+const clothes = [
+  ['yellow_hat', 'headgear'],
+  ['blue_sunglasses', 'eyewear'],
+  ['green_turban', 'headgear'],
+];
+
+console.log(solution(clothes));
diff --git a/src/grap3fruit/js/programmers/43162.js b/src/grap3fruit/js/programmers/43162.js
@@ -0,0 +1,54 @@
+const bfs = (computers, root) => {
+  const visited = [root];
+  let q = [computers[root]];
+
+  while (q.length > 0) {
+    let item = q.shift();
+
+    item.forEach((el, idx) => {
+      if (el === 1 && !visited.includes(idx)) {
+        q.push(computers[idx]);
+        visited.push(idx);
+      }
+    });
+  }
+
+  return visited;
+};
+
+function solution(n, computers) {
+  let answer = 0;
+  const visited = [];
+
+  computers.forEach((_, idx) => {
+    let visitFlag = false;
+    visited.forEach((el) => {
+      if (el.includes(idx)) {
+        visitFlag = true;
+      }
+    });
+
+    if (!visitFlag) {
+      const newVisited = bfs(computers, idx);
+      visited.push(newVisited);
+    }
+  });
+
+  console.log(visited.length);
+  answer = visited.length;
+  return answer;
+}
+
+const n = 3;
+const computers = [
+  [1, 1, 0],
+  [1, 1, 0],
+  [0, 0, 1],
+];
+// const computers = [
+//   [1, 1, 0],
+//   [1, 1, 1],
+//   [0, 1, 1],
+// ];
+
+solution(n, computers);
diff --git a/src/grap3fruit/js/programmers/43162.md b/src/grap3fruit/js/programmers/43162.md
@@ -0,0 +1,11 @@
+# 43162 네트워크 - 성공
+
+## BFS
+
+bfs에서 최단거리를 구할 필요는 없고, 지나간 모든 경로를 visited에 담아서 반환하면 이걸 하나의 네트워크라고 생각한다.
+
+각각의 컴퓨터가 root일때 네트워크를 구하고 겹치지 않는 네트워크의 개수를 구해주면 된다.
+
+겹치지 않도록 하기위해 bfs로 root를 넣기 전, network를 모두 체크해서 겹치는 root가 있으면 같은 네트워크가 이미 있다는 것이므로 pass 했다.
+
+위 조건에 따른 모든 network를 구한 후 개수를 세면 끝.
