백준 11726 + 11727

혀니앤·2021년 2월 4일
0

C++ 알고리즘

목록 보기
7/118

★★★☆☆

내가 DP에 진짜 약하다는걸 느낀 문제,,
자꾸 큰 수부터 내려가면서 생각하는데, 중복되는 경우의 수가 있을 수 있다고 생각해서 식이 점점 복잡해졌다
결국 1시간 넘겨서 인터넷 참고해보니 피보나치와 같은 원리
DP에 대한 기본 개념이 부족한것같다

11726
https://github.com/jeongopo/DaliyCodeCpp/commit/8213dd882024f7501db093b97a0d8a0ce8eb8cd5

11727은 DP[2] 값을 3으로만 수정해주면 된다.

profile
일단 시작하기

0개의 댓글