[19주차] 풀이추가 (#83)

* solution: level 2 / 하노이 탑 풀이 추가

* solution: 모음사전

* solution 체육복

* solution 모의고사

* solution 위장

* solution 튜플

* 브랜치 흐름 정리 (#71)

* docs: 커밋 컨벤션 수정  및 contributor 추가

* Automatic Update README.md

* fix: 오타 수정

* docs: 커밋 컨벤션 변경 및 리드미 디자인 수정

* docs: 풀이 완료시점 수정

* Automatic Update README.md

* docs: PR 템플릿 추가

Co-authored-by: github-actions <[email protected]>

* fix: base url 핫픽스 (#74)

* docs: 커밋 컨벤션 수정  및 contributor 추가

* Automatic Update README.md

* fix: 오타 수정

* docs: 커밋 컨벤션 변경 및 리드미 디자인 수정

* docs: 풀이 완료시점 수정

* Automatic Update README.md

* docs: PR 템플릿 추가

* fix: 링크 base url 수정 (#73)

* Automatic Update README.md

Co-authored-by: github-actions <[email protected]>

* [손재영] level2 배달 풀이 및 주석

* solution 구명보트

* fix: 최소힙 클래스 바깥 분리&파일 컨벤션 적용

* solution level2 - 숫자 블록 (#79)

* solution level2 - 숫자 블록

* Update level-2/숫자-블록.js

Co-authored-by: codeisneverodd <[email protected]>

Co-authored-by: codeisneverodd <[email protected]>

* solution: level2 - 피로도 문제 풀이

* refactor: level2 - 피로도(가독성 개선)

1. 최대한 순수함수에 가깝도록, 함수 내부에서 외부 변수를 참조하거나
조작하지 않도록 수정하였습니다.

2. 변수와 함수 이름을 수정하여 의미를 명확히 하였습니다.

3. 로직의 목적을 쉽게 파악할 수 있도록 일반 for문 대신 배열 메서드를 적극 활용하였습니다.

* feat: PR 템플릿 위치 변경

* feat: husky 및 pre-commit hook 설정, prettierignore 추가

* fix: 잘못 업로드된 해설 삭제

Co-authored-by: chaerin-dev <[email protected]>
Co-authored-by: github-actions <[email protected]>
Co-authored-by: Jaeyeong son <[email protected]>
Co-authored-by: iHoHyeon <[email protected]>
Co-authored-by: iHoHyeon <[email protected]>

Author: 5 people

.github/workflows/PULL_REQUEST_TEMPLATE.md renamed to .github/PULL_REQUEST_TEMPLATE.md

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

.github/workflows/update-README.yml

@@ -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
 

.gitignore

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

.prettierignore

@@ -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 블록이 놓인다.
+*/

README.md

@@ -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;
+}
+
+
+