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

1. 문제

---

 

코딩테스트 연습 - 점프와 순간 이동

 

 

2. 소스코드

---

- 처음보는 순간 BFS인줄 알았다. 하지만 n이 10억. visited 배열을 만들어서 체크할 수 가 없었다.

- 따라서, 완탐이 아닌 규칙이 있는 문제로 판단. 규칙을 찾았다.

 

소스코드

#include <iostream>
using namespace std;
 
int solution(int n)
{
    int ans = 0;
    while(n){
        while(n % 2 == 0)
            n /= 2;
        n--, ans++;
    }
    
    return ans;
}