알고리즘

[Leetcode] 5 - Longest Palindromic Substring

[Leetcode] 53 - Maximum Subbaray 내가 좋아하는 DP유형의 문제이다. 문제 접근법이 어려운편은 아니어서 쉽게 풀렸다. 이 문제의 요구사항은 합이 가장 큰 연속된 수의 배열을 찾는것이다. DP는 일반적으로 반복되는 계산을 최소화하므로써 구현이 가능한데 주어진 예시를 살펴보자. 단순하게 바로 무작정 풀 수 있는 방법을 떠올리라고 한다...

[Leetcode] 42. Trapping Rain Water

[Leetcode] 11. Container With Most Water

Fixed Window, Variable Window