[코드트리 챌린지] 2주차 - dp

지난 주.. 서류가 너무 많이 떠서 알고리즘은 물론 블로그 챌린지 작성도 까먹었습니다 ㅠ 

2주동안 알고리즘에 조금 소홀한 결과 지난 테스트보다 낮은 점수를 받게 되었어요

역시.. 하루 2문제씩 꾸준히 하는게 중요한 것 같아요

 

이번엔 dp 문제를 다익스트라로 구현하다가 틀렸습니다를 받고 실패..!

그래서 코드트리에 있는 dp문제를 풀면서 실력을 가다듬었습니다

 

https://www.codetree.ai/training-field/search/problems/a-sequence-by-adding-the-previous-two-numbers-2/submissions?page=1&pageSize=20&tags=DP 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

dp문제를 처음 시작할 때 배우는 피보나치 수열을 풀어서 설명한 문제에요~

dp는 우선 큰 문제를 작은 문제로 쪼개서 그 결과값을 이후에 사용하는 것인데 피보나치 수열의 경우 미리 저장하지 않는다면 매번 0, 1, 1, 2, 4 ... 와 같이 앞의 수를 다시 더해주어야 합니다!

따라서 dp 리스트를 만들어주고 이전의 결과 값을 저장해둔다면, 원하는 순서의 피보나치 수열을 구하기 쉬워져요

 

dp는 점화식을 구하는 것이 핵심이라 생각하는데 이번 한 주동안 열심히 해봐야겠습니다!