[알고리즘] 백준 25418 - 정수 a를 k로 만들기 (C++)

[문제 링크] : https://www.acmicpc.net/problem/25418

#include <iostream>
using namespace std;

int N, M;
int DP[1000001];

int main(){
    cin >> N >> M;

    for(int i=N+1; i<=M; i++){
        DP[i] = DP[i-1] + 1;
        if(i % 2 == 0 && i / 2 >= N){
            DP[i] = min(DP[i], DP[i / 2] + 1);
        }
    }

    cout << DP[M] << "\n";

    return 0;
}