[Programmers School] 점프와 순간이동

📆10/25
점프와 순간이동

<문제 설명>

<입출력 예>

<문제 해석>
문제 설명이 길어서 이해하는 데 꽤나 걸렸다.
-점프를 하면 점프 수 만큼 건전지 소모
-순간이동을하면 (현재까지 온 거리) X 2 칸 이동 => 건전지 소모 x
-점프를 해서 도착하거나 순간이동을 써서 도착하는 것은 본인 마음
-건전지 최소로 이용해서 도착

<문제 해결>
입출력 예에서 도착 지점이 5000일때를 생각하면서 문제를 어떻게 풀지 고민하였다.
"5000으로 갈때 2500일때 순간이동을 써서 한번에 5000으로 이동하면 되지않나?"
"그럼 1250일때 2500으로 순간이동? 625일 때 1250으로 순간이동?" 하면서 2로 계속 나누어 갔다.
625는 홀수라 2로 나누면 순간이동을 못하는데..
==> 홀수면 -1을 해서 짝수로 만들어 주면 되는구나! (이때 점프를 해서 건전지 1 소모)

결론 : n을 2로 나누어서 홀수면 건전지 1 소모,n = n-1 / 짝수면 n = n/2

<내 코드>