Doby's Lab

[알고리즘] DP 나름대로 접근하는 방식들 기록 본문

카테고리 없음

[알고리즘] DP 나름대로 접근하는 방식들 기록

도비(Doby) 2021. 11. 23. 16:15
  1. 현재 값을 중심으로 생각 (점화식 세울 때 까다로워짐)
  2. 일부분을 캐치하는 능력 (연속 3번은 안 된다 했을 때, '0번, 1번, 2번 연속을 알아봐야겠다'라고 생각이 드는 능력)
  3. 점진적으로 문제를 해결할 수 있다는 걸 항상 암시하기
  4. 어떠한 조건들을 따져야 할지 캐치하는 능력
  5. DP를 훌륭하게 푸는 법 (https://debuglog.tistory.com/80)
728x90