[BOJ][DP][실1][2839] Tempalte 문서

문제 링크

문제링크

첫 번째 풀이 : 다이나믹 프로그래밍, Top-Down

알고리즘

정답 코드

두 번째 풀이 : 다이나믹 프로그래밍, Bottom-Up

알고리즘

정답 코드

결론

Success Notice: 다이나믹 프로그래밍의 쉬운 문제를 top-down, bottom-up 두 가지 방법으로 풀어봤습니다. 두 가지 모두 i에 대한 반복문에서 dp[i]를 구한다는 공통점이 있습니다. 수고하셨습니다.

Info Notice: 본 포스팅은 템플릿 문서입니다.

Warning Notice:

Danger Notice:

Success Notice: