[LeetCode] 55. Jump Game

---

55. Jump Game(1) 풀이시간 : 30분(2) 언어 : C++(3) 아이디어 코드리뷰를 하기 전에 ppt에 미리 써둔 건데, 글로 설명하기 힘드니 위 그림으로 같이 설명한다. 이전에 이미 풀었던 Jump Game II 처럼 DP로 풀어도 좋지만 그대로 가져다 쓰니 메모리 초과가 뜨더라. 그래서 재귀로 한 번 풀어봤다. 주황색으로 구간을 나눠둔 부분이 재귀를 탈출하는 조건이다. 초록색 부분은 재귀로 문제를 풀기 전(계산 전)에 먼저 확인해서 빠르게 리턴하거나 불필요한 계산을 막을 수 있는 부분을 처리한 것이다. 초록색 중에서 아마 보기 힘든 부분은 index+i+nums[index+i] 와 같은 부분일텐데, 이는 그냥 '탐색을 시작하는 위치에서 i번째(탐색..........

[LeetCode] 55. Jump Game에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 55. Jump Game