프로그래머스 - 점프와 순간 이동[못품]

어.. 어느 순간부터 막 문제만 해결하려고 하면 문제를 해결 할수가 없게 되엇다..ㅠㅠ

확실히 알고리즘, 자료구조를 정확히 알고 어떻게 풀어야 할지를 알아야 한다.

• 그냥 막 풀면 문제 자체를 해결 할수가 없다.. ㅠㅠ

내가 작성한 코드는 그냥 일단 처음에 1칸 이동하면 나머지 칸수는 다 순간이동 한뒤 나머지 칸은 걸어가는 이런 식으로 해결을 하였다.

• 다음은 2칸을 먼저 점프 한뒤에 순간이동

하지만 중간에 순간이동 하지않고 단순히 점프도 가능하다는 것을 알게 되었고 해결을 하지 못했따... ㅠㅠ

매우 간단하다..

나는 정말 길이 보이지 않아서 포기 했는데 해답지를 보니 이렇게도 간단 할수가 없다 ㅠ

짝수 만을 비교해(어차피 2배 하면 짝수가 되니) 짝수가 아니면 걸어가고 아니면 모두 순간이동 하는 방법이다.