프로그래머스 점프와 순간이동 C++

프로그래머스 : 점프와 순간 이동

프로그래머스

 

---

- 문제

  한 번에 한칸을 가거나 * 2만큼 이동하는 경우에 가장 건전지를 조금 사용하면서 목적지에 도달하는 경우의 건전지 사용량을 구하는 문제다.

 

---

- 풀이

#include <iostream>
using namespace std;

int solution(int n)
{
    int ans = 0;
    while(n != 0){
        if(((double)n/2) != n/2){
            ans++;
        }
        n /= 2;
    }

    return ans;
}

 

 

  도달해야 하는 지점 n을 2로 나누었을 때 나머지 1이 생기면 한 칸 움직이면서 배터리를 소모했다고 생각하면서 문제를 풀면 풀린다.

 

  

---

- 기억할 것!

 X