leetcode 300
-
[75 LeetCode] 23 - Longest Increasing SubsequenceStudy/Leetcode 2023. 5. 5. 17:23
[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다. 블라인드 원문: https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU 문제 링크: https://leetcode.com/problems/longest-increasing-subsequence/submissions/944828649/ 역시나 dp이고, 못풀었다. 몇년전에 공부할 때 접한 적 있는 문제임에도, DP는 마땅한 풀이법이 생각나지 않으면 못풀게 된다. 가장 단순한 방식의 DP는 O(n^2)이라 사용하지 않으려했는데, 그거..