9주 3일차 - 섹션2 회고, 재귀, dp

9주 3일차 - 섹션2 회고, 재귀, dp

1. 배운 것

• 동적 프로그래밍
• 재귀 복습

2. 내용 정리

재귀, DP

• 별도 문서로 정리중. https://handsome-parcel-51e.notion.site/DP-b9c9f5bf69594e768f652057fbfbd709

백준 10870번 피보나치 수 5번

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';

let input = fs.readFileSync(filePath).toString();
input = Number(input);

function fib(n) {
  if (n === 0) return 0;
  if (n === 1) return 1;

  return fib(n - 1) + fib(n - 2);
}
console.log(fib(input));

왜 맞는것 같은데 계속 틀리나 했는데 0번째 숫자를 return 0 안해줘서 틀렸다.

참고 자료

3. 리뷰

3.1 좋았던 점

• 혼자가 아니다. 함께하는 동기들이 있다.

3.2 아쉬웠던 점

• 슬럼프라고 쉬어갈 여유가 없다. 바로 학습 부채가 쌓인다.

3.3 notes

인생을 동적 프로그래밍으로 살아야 겠음. 같은 실수와 같은 깨달음이 반복되고 있는데, 그럼 이건 큰 문제 안에서 하위 문제가 중첩되고 있다고 볼수 있다(?!). 그럼 그 깨달음을 저장해서 재사용해서 인생 성능을 개선해야 하지 않을까?

4. 할 일