📖Problem

아이언 슈트:
- 한 번에 K 칸을 앞으로 점프. K만큼 건전지 사용량 ⬇️
- (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동. 건전지 사용량 줄지 X
아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return

🔍Intuition

<aside> 📌 *2 가 있는 부분이 “홀수와 짝수”를 나타내는 것 같았다.

</aside>

주어진 예제로 2로 나누면서 나머지가 있으면 -1 하면서 동작과정을 손으로 작성해보았다.

5:

5 / 2 → 2.5 따라서 5 - 1 → 4(ans+=1)

4 / 2 → 2

2 / 2 → 1

1 - 1 → 0 (ans+=1)

6

6 / 2 → 3

3 / 2 → 1.5 따라서 3-1 → 2 (ans+=1)

2 / 2 → 1

1 - 1 → 0 (ans+=1)