[Week 4] JUMPGAME self review - Scaachan

[Queue-ri]

JUMPGAME self review

• 파일명: JUMPGAME/Scaachan.cpp
• 수행시간: 8ms

1. 문제 해결 과정

별다른 고민은 없었고 바로 dp 코드 작성했습니다.

2. 아이디어

아래로 점프하는 것과 오른쪽으로 점프하는 것을 나누어 캐싱했습니다.

목적지에 도달 가능한지만 파악하면 되므로, 1은 캐싱하지 않고 0의 경우만 중복 계산을 방지하기 위해 캐싱했습니다.

3. 코드 설명

https://github.com/Scaachan/Advanced-Algorithm-Study/blob/0eeec5a3adfb004dbd384dc69cb9a5d3044528aa/JUMPGAME/Scaachan.cpp#L8-L28

base case는 2가지입니다.

1. out of bound -> return 0
2. 목적지 도착 -> return 1