99클럽 코테 스터디 29일차 TIL + 오늘의 학습 키워드: 동적계획법

이 글은 네이버 블로그에 2025년 3월 7일에 올렸던 것을 그대로 옮겨온 것입니다.

const fs = require('fs');
const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n").map(v => +v);

const MAX = Math.max(...arr);

let dp = [];
dp[0] = 1;
dp[1] = 1;
dp[2] = 1;

for (let i = 3; i <= MAX + 1; i++) {
  dp[i] = dp[i - 3] + dp[i - 2];
}

arr.forEach(v => {
  console.log(dp[v - 1]);
})

공부한 내용 본인의 언어로 정리하기
오늘의 회고
어떤 문제가 있었고, 나는 어떤 시도를 했는지
어떻게 해결했는지
무엇을 새롭게 알았는지
내일 학습할 것은 무엇인지

• 비기너: https://leetcode.com/problems/largest-number-after-digit-swaps-by-parity/description/ (30분)

• 미들러: https://www.acmicpc.net/problem/9461 (1시간 15분)

• 챌린저: https://www.acmicpc.net/problem/11657 (1시간 30분)

필수 해시태그: #99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL