Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
[LeetCode] 55. Jump Game (C++)
문제 https://leetcode.com/problems/jump-game/ Jump Game - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 난이도: Medium DP풀이 일단 가장 생각하기 쉬운 다이나믹 프로그래밍 풀이부터 소개하겠다. dp[idx]에 idx에서부터 마지막까지 도달할 수 있는 지 여부를 저장한다. dp[end]만 true로 설정하고 뒤에서부터 배열을 순서대로 확인해본다. idx에서는 1~nums[idx]까지 점프할 수 있으므로 dp[..
알고리즘 공부/LeetCode
2021. 11. 3. 18:10