- 문제는 주어진 배열에서 각 요소를 더하거나 뺌으로써 특정 sum을 만들 수 있는 방법의 수를 구하는 것이다. 🌲
- Brute Force는 모든 가능한 경우를 탐색하는 방법으로 시간 복잡도가 2^n에 비례하여 매우 비효율적이다. 🤯
- Dynamic Programming을 이용한 Memoization을 통해 효율성을 높일 수 있다. 🧠
- Memoization은 이미 계산된 부분의 결과를 저장하여 재사용, 타임 복잡도를 줄이는 방법이다. ⚡
Recommanded Videos
Better than Cursor? Future Agentic Coding available today
2024. 11. 13.
![[팩폭주의] 무엇이든 물어보세요](https://i4.ytimg.com/vi/CqF16c3Gu9M/hqdefault.jpg)
[팩폭주의] 무엇이든 물어보세요
2025. 7. 15.
How to Make Attack in Unity with C# for Beginners | Unity 6
2025. 6. 8.
Odin + Go Prop Trading Terminal Fetching Server Side Configs
2025. 3. 18.
엘라스틱서치 : 1. 실습 목표
2025. 2. 19.
I Never Want To Build Authentication Any Other Way
2024. 6. 27.