Backjoon (Solved.ac) no. 2579
- 핵심 방식 : 동적 프로그래밍 (Dynamic Programming)
- 큰 문제는 작은문제로 나누어 풀도록 하는 알고리즘 + 효율적 작동을 위한 알고리즘
- 핵심적인 부분은 'Memorization'으로, 중복되는 연산과정을 해결하기 위해 차용한 방법이며, 이전 Step에서 계산된 값을 특정 위치에 저장, 이후에 다시 계산하지 않도록 한다.
풀이 코드
- https://github.com/jh-shi-n/Coding_test/blob/main/coding_test/Baekjoon/Code_%EA%B3%84%EB%8B%A8%EC%98%A4%EB%A5%B4%EA%B8%B0.py
- 오르고자 하는 계단과 계단 별 점수가 저장될 수 있도록 미리 세팅
- 동적 프로그래밍을 위해 작동되는 값을 저장하기 위한 배열 (dt)을 미리 세팅
성장 += 지식