4주차: 동적프로그래밍, 그리디 알고리즘 어려운 개념 보다는 머리를 많이 써야하니 집중을 하고 생각하는 주간을 보내자 *4주차의 경우 별도의 알고리즘 정리를 추가적으로 진행해서, 추후 더 자세한 내용 별도 포스팅 예정 다이나믹 프로그래밍 필요한 계산 값을 저장해두었다가 재사용하는 알고리즘 설계기법 큰 문제를 한번에 해결하기 어려울 때, 여러개의 작은 문제로 나누어 푸는 ‘분할 정복' 알고리즘이 있다. 이때 동일한 작은 문제들이 반복적으로 계산되는 경우가 생길 수 있다. 그 문제를 매번 재계산 하지 않고 값을 저장했다가 재사용하는 기법이 바로 다이나믹 프로그래밍이다. 메모리 공간을 약간 더 사용해서 시간을 획기적으로 줄일 수 있는 방법( 메모리 공간이 여유로운데 시간이 짧으면 사용(?)) 다이나믹 프로그래..