Merge pull request #58 from boost-algorithm/doyeon

do02reen24 · web-flow · commit 31ba9a7ec7bd · 2021-01-07T10:50:30.000+09:00
week15 문제 풀이
diff --git a/src/do02reen24/BFS/programmers_43162.js b/src/do02reen24/BFS/programmers_43162.js
@@ -0,0 +1,23 @@
+const solution = (n, computers) => {
+  let answer = 0;
+  const network = Array.from({ length: n }, () => 0);
+
+  for (let i = 0; i < n; i += 1) {
+    if (network[i] !== 0) continue;
+    answer += 1;
+    network[i] = answer;
+
+    const queue = [i];
+    while (queue.length > 0) {
+      const visit = queue.pop();
+      computers[visit].forEach((computer, index) => {
+        if (computer && network[index] === 0) {
+          queue.push(index);
+          network[index] = answer;
+        }
+      });
+    }
+  }
+
+  return answer;
+};
diff --git a/src/do02reen24/Review/week15.md b/src/do02reen24/Review/week15.md
@@ -0,0 +1,16 @@
+# :fire: week15
+
+## :ballot_box_with_check: 프로그래머스 위장(42578)
+
+- 조합의 개념을 사용하여 풀 수 있었다.
+- 해당 옷을 아예 고르지 않는 경우도 있으므로 각 아이템 길이에 + 1 을 해주었다.
+- 모든 옷을 안고르는 경우는 제외해야하므로 정답에서 - 1 을 해주었다.
+
+## :ballot_box_with_check: 프로그래머스 영어 끝말잇기(12981)
+
+- 각 경우를 고려하여 처리해주었다.
+
+## :ballot_box_with_check: 프로그래머스 네트워크(43162)
+
+- BFS의 개념을 활용하여 풀었다.
+- 백준 2644번 문제와 비슷한 것 같다.
diff --git a/src/do02reen24/etc/programmers_12981.js b/src/do02reen24/etc/programmers_12981.js
@@ -0,0 +1,27 @@
+const failUser = (n, index) => {
+  let person = index % n;
+  let order = Math.floor(index / n) + 1;
+  if (person === 0) {
+    person = n;
+    order -= 1;
+  }
+  return [person, order];
+};
+
+const getLastChar = (word) => word.charAt(word.length - 1);
+
+const solution = (n, words) => {
+  const dictionary = {};
+  let lastChar = words[0][0];
+  for (let index = 0; index < words.length; index += 1) {
+    const word = words[index];
+    if (lastChar === word[0] && dictionary[word] === undefined) {
+      dictionary[word] = true;
+      lastChar = getLastChar(word);
+      continue;
+    }
+    return failUser(n, index + 1);
+  }
+
+  return [0, 0];
+};
diff --git a/src/do02reen24/etc/programmers_42578.js b/src/do02reen24/etc/programmers_42578.js
@@ -0,0 +1,19 @@
+const getCombinationNumber = (object) => {
+  let combination = 1;
+  for (const key in object) {
+    const itemLength = object[key].length + 1;
+    combination *= itemLength;
+  }
+  return combination;
+};
+
+const solution = (clothes) => {
+  const closet = {};
+  clothes.forEach(([cloth, clothType]) => {
+    closet[clothType]
+      ? closet[clothType].push(cloth)
+      : (closet[clothType] = [cloth]);
+  });
+
+  return getCombinationNumber(closet) - 1;
+};
