Backjoon (Solved.ac) no. 1463
- 핵심 방식 : 동적 프로그래밍 (Dynamic Programming)
-큰 문제는 작은문제로 나누어 풀도록 하는 알고리즘+효율적 작동을 위한 알고리즘
- 핵심적인 부분은 'Memorization'으로, 중복되는 연산과정을 해결하기 위해 차용한 방법이며, 이전 Step에서 계산된 값을 특정 위치에 저장, 이후에 다시 계산하지 않도록 한다.
풀이 코드
- https://github.com/jh-shi-n/Coding_test/blob/main/coding_test/Baekjoon/Code_1%EB%A1%9C%EB%A7%8C%EB%93%A4%EA%B8%B0.py
- 동적 프로그래밍을 위해 작동되는 과정을 저장하기 위한 배열 (dt)을 우선적으로 생성했다.
성장 += 지식