동적 계획법 알고리즘에 들어가기 앞서 Python이라는 언어는 동적인 언어라는 것을 인지하고 있으면 편합니다. Python은 C, C++처럼 변수의 자료형을 지정하지 않고 단순히 선언하는 것만으로도 값을 지정할 수 있으며, 변수의 자료형은 코드가 실행되는 시점에서 결정됩니다. 프로그래밍에서 정적(Static)과 동적(Dynamic) 정적과 동적의 차이점은 쉽게 말해서 정적(Static) - 한 번 정해놓으면 쉽게 변하지 않는 성질 동적(Dynamic) - 상황에 따라서 쉽게 변하는 성질 이라고 할 수 있습니다. x = 10 print(type(x)) x = '10' print(type(x)) >>> >>> 파이썬은 위와 같이 단순히 값을 다르게 선언하는 것 만으로도 동적인 모습을 보여줍니다. 동적 계획법..