동적 계획법 - 1. 개념과 기초 이해

1. 개념과 기초 이해1-1. 동적 계획법이란?📌 정의동적 계획법(Dynamic Programming, DP)이란 큰 문제를 작은 문제로 나누고, 이미 해결한 작은 문제의 결과를 저장하여 중복 계산을 피하는 최적화 기법입니다.이를 통해 연산 속도를 개선하고 효율적인 알고리즘을 설계할 수 있습니다.📌 DP를 사용하는 이유완전 탐색(Brute Force) 방식으로 문제를 해결하면 시간 복잡도가 기하급수적으로 증가하여 비효율적입니다.DP는 중복 계산을 제거하여 문제를 빠르게 해결하는 방법을 제공합니다.📌 완전 탐색 vs 분할 정복 vs 동적 계획법 알고리즘 유형 개념 장점 단점완전 탐색 (Brute Force)가능한 모든 경우를 직접 계산구현이 쉬움비효율적 (시간 복잡도가 기하급수적으로 증가)분할 정복 ..

2025.02.24