-
Leet code - 55. Jump Game알고리즘/알고리즘 문제 복기 2021. 3. 26. 09:31
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
Question.
Answer
이전에 점프게임II를 풀어서 그런지 비교적 쉽게 풀어냈다.
farthest는 가장 멀리 도달한 인덱스 값이며
nums[i]가 0이라면 그 값에 도달하기 전의 farthest를 체크하여
만약 zero_index보다 멀리 갈 수 있다면 jumpable을 true로 놔두고
아니라면 jumpable를 false로 설정한다.
'알고리즘 > 알고리즘 문제 복기' 카테고리의 다른 글
Leet Code - 48. Rotate Image (0) 2021.03.30 LeetCode - 46. Permutation (0) 2021.03.29 Leet Code - 45. Jump Game II (0) 2021.03.26 LeetCode 39. - Combination Sum (0) 2021.03.24 Leet Code - 34. Find First and Last Position of Element in Sorted Array (0) 2021.03.24