wbluke
commented
5 years ago [My Point]
- 자력으로 풀 수 있을거라 생각해서 2~3시간 정도 노력했는데, 마지막에 아쉽게.
- 캐시(memoization)로 사용할 checkJump 이차원배열과, memset을 사용한 초기화 Good!
- jump함수의 반환값을 bool이 아닌 int로 처리한 것, Good! (bool 형은 올바르게 캐싱할 수가 없다. 아직 계산되지 않은 상태인지 아닌지 알 수 있는 방법이 없다.)
- jump함수에서의 기저사례 처리 분류는 좋았으나, 100X100 밖으로 나가는 경우는 생각 못함.
- 아래로 움직이는 것과 오른쪽으로 움직이는 것을 어떻게 분리해야하나 고민하다가 stop.
[Idea Point]
jump(y, x) = jump(y+jumpsize, x) || jump(y, x+jumpsize);'OR 연산'으로 처리하는 기법. 두 경우 중 하나만 성공해도 상관이 없기 때문이다. 아래 방향과 오른쪽 방향을 나눌 필요가 없다.
https://algospot.com/judge/problem/read/JUMPGAME
APSS_p215