앞으로 나아가는 프로 개발자

동적 계획법1. 동적 계획법 (DP, Dynamic Programming)• 복잡한 문제를 간단한 여러 개의 문제로 나누어 해결한 뒤, 그 결과를 저장하고 다시 사용함으로써 중복 계산을 피하여 문제의 해를 효율적으로 찾아내는 방법. • 중복 하위 문제와 최적 부분 구조를 가지고 있는 문제에 사용함.     - 중복 하위 문제 (Overlapping Subproblem) : 어떤 하나의 문제가 여러 개의 하위 문제(또는 부분 문제, Subproblem)로 쪼개져 그것이 반복되는 구조.     - 최적 부분 구조 (Optimal Substructure) : 부분 문제에서 구한 최적의 답을 합쳐 큰 문제의 최적의 답을 구할 수 있는 구조. • 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 고려해야 함. ..