- 문제는 주어진 배열에서 각 요소를 더하거나 뺌으로써 특정 sum을 만들 수 있는 방법의 수를 구하는 것이다. 🌲
- Brute Force는 모든 가능한 경우를 탐색하는 방법으로 시간 복잡도가 2^n에 비례하여 매우 비효율적이다. 🤯
- Dynamic Programming을 이용한 Memoization을 통해 효율성을 높일 수 있다. 🧠
- Memoization은 이미 계산된 부분의 결과를 저장하여 재사용, 타임 복잡도를 줄이는 방법이다. ⚡
Recommanded Videos
