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

문제

https://programmers.co.kr/learn/courses/30/lessons/12980

점프: k칸 앞으로 이동

순간이동(=_=..): (현재까지 온 거리) * 2 로 이동

점프는 에너지가 달지만 순간이동은 에너지가 안달아서 순간이동이 더 효율적임.

처음위치 0에서 N만큼 떨어진 장소로 이동하려하는데, 사용해야 할 건전지 사용량 최솟값을 return하는 문제

접근방법

크흠.. 우선 가지치기를 해야하니 백트레킹..?

백트레킹 -> 가지수가 너무 많아서 효율성에서 펑

크흠..

이동할 거리 n을 2로 나누는건 이동거리를 2배 한 것과 똑같기 때문에, 이동거리를 기준으로 잡지 말고 이동할 거리를 기준으로 2로 나눈 나머지를 더해주고, n을 2로 나누면 최단거리가 나온다.

코드