300x250 코딩테스트 예제1 [코딩테스트] 다이나믹 프로그래밍 다이나믹 프로그래밍이란? 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법. 이미 계산된 결과는 별도의 메모리 영역에 저장해두었다가, 나중에 해당 결과가 필요할 때 메모리 영역에 기록되어 있는 정보를 그대로 사용하고, 다시 계산하지 않도록 한다. 한 번 해결한 문제는 다시 계산하지 않으므로, 완전탐색을 이용했을 때 비효율적인 시간복잡도를 가진다 하더라도 다이나믹 프로그래밍으로 시간 복잡도를 줄일 수 있다. 일반적으로 Top-down(하향식) or Bottom-up(상향식) 두 가지 방식으로 구성하여 구현한다. 다이나믹 프로그래밍은 동적 계획법이라고 부른다. 자료구조에서 동적 할당(Dynamic Allocation) : 프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법... 2023. 1. 26. 이전 1 다음
