[JAVA/LeetCode] Top 100 Liked Question: 70. Climbing Stairs
👀 문제 https://leetcode.com/problems/climbing-stairs/ 👊 도전 1. 설계 DP를 이용한다. 2. 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15... »
[JAVA/LeetCode] Top 100 Liked Question: 64. Minimum Path Sum
👀 문제 https://leetcode.com/problems/minimum-path-sum/ 👊 도전 1. 설계 DP를 이용한다. dp[i][j]는 (i,j)에서 최솟값으로, 왼쪽이나 위에서 작은 값을 선택하고, 내 값을 더한다. 2. 구현 1 2 3 4... »
[JAVA/LeetCode] Top 100 Liked Question: 62. Unique Paths
👀 문제 https://leetcode.com/problems/unique-paths/ 👊 도전 1. 설계 시작점 행, 열을 1로 초기화하고 앞의 두 값을 더해가며 Finish까지 간다(초딩때 배운 길찾기 경우의수 사용). 2. 구현 1 2... »
[JAVA/LeetCode] Top 100 Liked Question: 53. Maximum Subarray
👀 문제 https://leetcode.com/problems/maximum-subarray/ 👊 도전 1. 설계 DP를 이용한다. 누적합에 i값을 더할 지, 아니면 i값에서부터 다시 시작할 지 둘 중 max로 결정한다. 2. 구현 1 2... »
[JAVA/LeetCode] Top 100 Liked Question: 56. Merge Intervals
👀 문제 https://leetcode.com/problems/merge-intervals/ 👊 도전 1. 설계 boolean DP를 이용한다. 방문한 곳(true)에서만 이동할 수 있는 범위를 체크한다. 2. 구현 1 2 3 4 5 6 7... »