# 백준 12865
sol) Dynamic Programming(동적 계획법)
처음에 보고 간단할거라 생각했는데 매우 어려웠다ㅋㅋ
구글링 해보니 2차원 배열 선언해서 가치를 하나하나 비교해야 하는 문제였는데
남이 설명해놓은 것을 봐도 이해가 안가서 혼자 정리를 해봤다
아래 블로그 참고
점화식 이해가 제일 어려웠다ㅋㅋㅋ
내가 풀려니까 어떻게 생각해야할지 모르겠더라
dp문제 많이 풀어봐야할듯!
코드도 작성이 매우 힘들었다
결국 블로그 따라 작성한듯
나중에 내가 다시 한번 안보고 풀어봐야겠다!
'Algorithm > 📖Baekjoon' 카테고리의 다른 글
| #2749 피보나치 수 3 (0) | 2022.04.08 |
|---|---|
| #9471 피사노 주기 (0) | 2022.04.08 |
| #1655 가운데를 말해요 (0) | 2022.04.05 |
| #2869 달팽이는 올라가고 싶다 문제 (0) | 2022.02.13 |
| #1193 분수 찾기 문제 (0) | 2022.02.13 |
댓글