[19주차] 풀이추가

.github/workflows/update-README.yml

@@ -7,11 +7,9 @@ on:
   push:
     branches:
       - main
-      - manage
   pull_request:
     branches:
       - main
-      - manage
 jobs:
   build:
     runs-on: ubuntu-latest

.gitignore

@@ -1,4 +1,5 @@
 
+README.md
 # Created by https://www.toptal.com/developers/gitignore/api/macos,webstorm
 # Edit at https://www.toptal.com/developers/gitignore?templates=macos,webstorm
 

.prettierignore

@@ -0,0 +1,6 @@
+/node_modules
+.gitignore
+.prettierrc.json
+README.md
+/.github
+/.husky

level-2/숫자-블록.js

@@ -0,0 +1,32 @@
+//https://github.com/codeisneverodd/programmers-coding-test
+//완벽한 정답이 아닙니다.
+//정답 1 - iHoHyeon
+function solution(begin, end) {
+  return new Array(end - begin + 1).fill(null).map((v, idx) => calc(begin + idx));
+  // begin ~ end 각 위치에 대해서 calc 함수의 return 값으로 채운다.
+}
+
+const calc = (number) => {
+  if (number === 1) return 0;
+  // 1번째 위치는 무조건 0블록이 위치
+
+  for (let i = 2; i <= Math.sqrt(number); i++) {
+    if (number % i === 0 && number / i <= 10_000_000) return number / i;
+    // 10_000_000번 블록까지만 놓았으므로 숫자를 초과하는 경우는 제외
+  }
+
+  return 1;
+};
+
+/*
+    1번 블록부터 10_000_000번 블록까지 전부 규칙에 따라서 놓는 경우는
+    시간 / 공간 복잡도가 급상승
+
+    -> 따라서 각 위치에 어떤 숫자의 블록이 놓일지를 계산해주자
+
+    -> n번째 위치에는 1, n을 제외한 n의 가장 큰 약수의 블록이 놓이게 된다.
+
+    -> 가장 큰 약수는 n / (n의 가장 작은 약수)임을 이용해서 계산해주면 된다.
+
+    + 가장 큰 약수가 1인 경우는 소수인 경우이고 숫자 1 블록이 놓인다.
+*/

level-2/피로도.js

@@ -0,0 +1,28 @@
+//https://github.com/codeisneverodd/programmers-coding-test
+//완벽한 정답이 아닙니다.
+//정답 1 - pereng11
+//완전 탐색, greedy O(N^2)
+function solution(currentFatigue, dungeons) {
+  return getMaxCount(currentFatigue, 0, dungeons);
+}
+
+function getMaxCount(currentFatigue, visitedCount, dungeons) {
+  const possibleDungeons = dungeons.filter(([minNeededFatigue, _]) => minNeededFatigue <= currentFatigue);
+  if (possibleDungeons.length === 0) return visitedCount;
+
+  const maxCount = possibleDungeons.reduce((prevCount, curr, currentIndex) => {
+    const [_, usedFatigue] = curr;
+    const nextDungeons = possibleDungeons.filter((_, index) => index !== currentIndex);
+    const currentCount = getMaxCount(
+      currentFatigue - usedFatigue,
+      visitedCount + 1,
+      nextDungeons
+    );
+    return Math.max(currentCount, prevCount);
+  }, 0);
+
+  return maxCount;
+}
+
+
+