🔀: 9095 (#80)

4BFC · web-flow · commit 239e91688370 · 2025-02-02T00:44:23.000+09:00
* 🔀: recently 브렌치를 최신화 하기위한 merge (#49) * 🔀: 2750 retry(1) (#12) * 🚩: 문제를 풀기위한 세팅 * 🚩: PR 템플릿 생성 문제로 파일 삭제 * 🚩: bubble 정렬 적용 및 정렬 확인 * 🚩: 배열 중복제거 로직 구현 오답 * 🌱 : PR 템플릿 재생성 * 🐛: sort와 filter 그리고 indexOf 사용해서 문제 해결 시도, 오답 * 🐛: shift와 trim을 사용해서 문제 해결, pop으로 문제를 시도 했으나 오답 왜인지 아직 명확하지 않다. * 🚩: 주석제거 * 🔀: 1181 (#14) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🚩: shift와 sort를 사용해서 정렬 시도 * 🚩: sort의 오름차순 정렬 설정을 통해서 배열 길이 순으로 정렬 시도 * 🚩: sort 비교함수를 if문으로 알파벳, 문자열 길이 기준으로 정렬이 될 수 있게 문제 해결 * 🔀: 10798 (#16) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🚩: 이중 for문을 사용해서 문제 해결 시도 * 🐛: 첫 번째 예제 입력1은 맞지만 예제 입력2는 오답 * 🐛: 백준은 정답이지만 vsc에서 출력되는 오답과 풀리지 않은 의문 * 🔀: 11650 (#19) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🚩: 이중 for문을 사용해서 문제 시도 * 🚩: sort 조건문을 사용해서 문제 시도 오답 * 🚩: x,y 정렬 순서 및 기준을 수정해서 문제 시도 정답 * 🔀: 2839 (#30) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🚩: 문제에 주어진 조건들을 대입해서 문제를 풀어내지만 소수점을 컨트롤하는 부분이 미흡 * 🚩: 원하는 형태로 순환을 했지만 결과는 의도와 달리 나온다. * 🚩: 문제의 조건 뿐만 아니라 예상출력의 조건 또한 잘 파악을 해야한다. * 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 * 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 및 분석 필요 * 🔀: 2839 retry(1) (#32) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🚩: 문제에 주어진 조건들을 대입해서 문제를 풀어내지만 소수점을 컨트롤하는 부분이 미흡 * 🚩: 원하는 형태로 순환을 했지만 결과는 의도와 달리 나온다. * 🚩: 문제의 조건 뿐만 아니라 예상출력의 조건 또한 잘 파악을 해야한다. * 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 * 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 및 분석 필요 * 🐛: 예제 입력 5번으로 오답 * 🐛: 마지막 조건문을 변경함으로 예제 입력 5번 통과, 오답 * 🐛: 코드 수정으로 예제 입력 4번에서 오답 후 해결 단, 예제 입력 5번을 명확하게 이유 설명 필요. 정답 * 🚩: 문제의 기본 조건식의 틀 생성 * 🚩: 예시입력1번에 맞는 코드를 작성, 예시입력1번 통과 * 🚩: 예제 입력5를 제외한 나머지 예제 입력 통과 * 🚩: 예제입력 5번과 2번 불통과 문제 해결 * 🚩: 오답 * 🚩: 불필요하게 result갑이 증가된다. 이에 코드의 가독성이 떨어진다. * 🔀: 2839 retry(2) (#35) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🚩: 문제에 주어진 조건들을 대입해서 문제를 풀어내지만 소수점을 컨트롤하는 부분이 미흡 * 🚩: 원하는 형태로 순환을 했지만 결과는 의도와 달리 나온다. * 🚩: 문제의 조건 뿐만 아니라 예상출력의 조건 또한 잘 파악을 해야한다. * 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 * 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 및 분석 필요 * 🐛: 예제 입력 5번으로 오답 * 🐛: 마지막 조건문을 변경함으로 예제 입력 5번 통과, 오답 * 🐛: 코드 수정으로 예제 입력 4번에서 오답 후 해결 단, 예제 입력 5번을 명확하게 이유 설명 필요. 정답 * 🚩: 문제의 기본 조건식의 틀 생성 * 🚩: 예시입력1번에 맞는 코드를 작성, 예시입력1번 통과 * 🚩: 예제 입력5를 제외한 나머지 예제 입력 통과 * 🚩: 예제입력 5번과 2번 불통과 문제 해결 * 🚩: 오답 * 🚩: 불필요하게 result갑이 증가된다. 이에 코드의 가독성이 떨어진다. * 🔀: Algorithm/dynamic programming (#40) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🌱: README을 수정 GitHub에서 직접 수정한 issue 입니다. * 🌱: printer.js 파일 수정 Github에서 수정한 커밋입니다. * 🌱: PR템플릿을 수정 Github에서 수정한 커밋입니다. * 🌱: PR-TEMPLATE를 수정 Github에서 수정한 커밋입니다. * 🌱: pr-template 수정 Github에서 수정한 커밋입니다. * 🌱: pr-template 수정 Github에서 수정된 커밋입니다. * 🌱: issue templates 수정 Github에서 작성된 커밋입니다. * 🌱: pr-template 수정 Github에서 수정된 커밋입니다. * 🌱: README을 수정 Github에서 수정한 커밋입니다. * 🚩: DynamicProgramming을 학습하고 정리 * 🚩: 정리한 글의 파일명 변경 * 🚩: 공부 정리 글을 위한 템플릿 생성 * 🚩: 문자열의 길이로 sort를 활용해서 정렬하는 방법은 알겠으나, 중복값 제거와 1차적인 정렬 이후 정렬된 값 기준으로 재정렬하는 방법에 대해 문제를 풀어내지 못했음. * 🚩: 중복 제거를 new Set을 통해 해결하고 localCompare를 사용했지만 이 역할이 정확히 무엇인지 알아볼 필요가 있다. * 🚩: 배열을 map으로 순회해서 stack의 구조를 구성하려 했으나 index 값을 원하는 데로 컨트롤하기에 어려움이 있다. * 🚩: 문제를 풀어내는 방식을 좀 더 간단하게 생각할 필요가 있다. 너무 stack에만 집중했다. * 🚩: 구조분해 할당을 간소화한 구조로 활용과 사용을 해보았다. * 🔧: test하기 위한 스크립트와 환경을 구성 * 🚩: 코드 분석 및 정리 * 🔀: 16173 (#47) * 🌱: 알고리즘 개념을 위한 issue templates 생성 해당 코드는 Github에서 직접 수정 * 🌱: main 브렌치 환경 초기 세팅을 위한 커밋 * 🌱: README을 수정 GitHub에서 직접 수정한 issue 입니다. * 🌱: printer.js 파일 수정 Github에서 수정한 커밋입니다. * 🌱: PR템플릿을 수정 Github에서 수정한 커밋입니다. * 🌱: PR-TEMPLATE를 수정 Github에서 수정한 커밋입니다. * 🌱: pr-template 수정 Github에서 수정한 커밋입니다. * 🌱: pr-template 수정 Github에서 수정된 커밋입니다. * 🌱: issue templates 수정 Github에서 작성된 커밋입니다. * 🌱: pr-template 수정 Github에서 수정된 커밋입니다. * 🌱: README을 수정 Github에서 수정한 커밋입니다. * 🚩: 문자열의 길이로 sort를 활용해서 정렬하는 방법은 알겠으나, 중복값 제거와 1차적인 정렬 이후 정렬된 값 기준으로 재정렬하는 방법에 대해 문제를 풀어내지 못했음. * 🚩: 중복 제거를 new Set을 통해 해결하고 localCompare를 사용했지만 이 역할이 정확히 무엇인지 알아볼 필요가 있다. * 🚩: 배열을 map으로 순회해서 stack의 구조를 구성하려 했으나 index 값을 원하는 데로 컨트롤하기에 어려움이 있다. * 🚩: 문제를 풀어내는 방식을 좀 더 간단하게 생각할 필요가 있다. 너무 stack에만 집중했다. * 🌱: stdin을 수정 Github에서 수정한 커밋입니다. * 🌱: printer.js를 수정 Github에서 수정한 커밋입니다. * 🌱: printer.js를 수정 Github에서 수정한 커밋입니다. * 🌱: test.js를 수정 Github에서 수정한 커밋입니다. * 🌱: test.js를 수정 Github에서 수정한 커밋입니다. * 🌱: test.js를 수정 Github에서 수정한 커밋입니다. * 🌱: boolean.js를 수정 Github에서 수정한 커밋입니다. * 🌱: README을 수정 해당 Commit은 Github로 부터 수정 * 🌱: README을 수정 해당 Commit은 Github에서 수정 * ✨: 9095문제 풀이 작성
diff --git a/README.md b/README.md
@@ -13,7 +13,8 @@
   - 내가 풀고 있는 문제이다. 브렌치는 문제 번호이다.
 - problem Number retry(N)(ex. 2557 retry(N))
   - 내가 **다시** 풀고 있는 문제이다. 브렌치는 문제 번호와 retry 횟수이다.
-
+### 📌20/01/2025 새로운 Rule 추가
+- 브런치로 문제들을 모두 관리함에 있어서 문제들이 유지되기 보다 휘발성이 강하다 생각해서 새로운 문제를 추가할 때마다, 새로운 디렉토리, 파일을 추가해서 `recently`에 추가하고 관리하기로 한다.
 ---
 
 ### PR
diff --git a/javascript/source/9095/printer.js b/javascript/source/9095/printer.js
@@ -0,0 +1,21 @@
+let path = require("path");
+let inputPath = path.join(__dirname, "../dev/stdin"); // __dirname은 현재 스크립트의 디렉토리 절대경로
+let input = require("fs").readFileSync(inputPath).toString().trim().split("\n");
+//let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');  //백준 제출
+
+const N = input.shift();
+const array = input.map(Number);
+const maxN = Math.max(...array); // 입력 중 가장 큰 숫자까지만 dp를 계산하면 됨
+const dp = new Array(maxN + 1).fill(0);
+
+dp[1] = 1; // 1을 만들 수 있는 경우의 수: [1]
+dp[2] = 2; // 2를 만들 수 있는 경우의 수: [1+1], [2]
+dp[3] = 4; // 3을 만들 수 있는 경우의 수: [1+1+1], [1+2], [2+1], [3]
+
+for (let i = 4; i <= maxN; i++) {
+  dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
+}
+
+// 입력된 각 숫자에 대해 결과 출력
+const result = array.map((n) => dp[n]).join("\n");
+console.log(result);
diff --git a/javascript/source/dev/stdin b/javascript/source/dev/stdin
@@ -1 +1,4 @@
+3
+4
+7
 10
diff --git a/package.json b/package.json
@@ -2,7 +2,7 @@
   "name": "your-project-name",
   "version": "1.0.0",
   "scripts": {
-    "dev": "node javascript/source/1463/printer.js",
+    "dev": "node javascript/source/9095/printer.js",
     "devtest": "node javascript/source/test.js"
   },
   "author": "Your Name",
