속도는 느렸지만 Hard 문제를 혼자서 풀었다는점에 점수를 주는 문제입니다. https://leetcode.com/problems/maximal-rectangle 주어진 matrix 에서 1만으로 구성된 가장큰 rectangle의 넓이를 구하는 문제입니다. dp[i][j] 를 (i ,…
https://leetcode.com/problems/unique-binary-search-trees/ 처음 이 문제를 봤을때 backtracking 으로 가능한 node들을 모두 생성하는 방법으로 접근했습니다. 우선 left 로 갈 수 있는 numbers, right로 갈 수 있는…
https://leetcode.com/problems/maximum-product-subarray 152번 문제는 문제 자체가 전형적인 DP 문제처럼 보여서 바로 DP 로 접근했습니다. 음수 와 음수를 곱하면 양수간 된다는 점에서 규칙을 찾아서 문제를 풀었습니다.…