BOJ 1463 1로 만들기

1 개요

BOJ 1463 1로 만들기

• 백준 온라인 저지 1463번 문제
• BOJ 23단계

2 같이 보기

• BOJ 12852 1로 만들기 2

3 C++

#include <iostream>
using namespace std;

int a[1000001];

int main() {
    int N;
    cin >> N;
    
    a[1] = 0;
    for(int i=2; i<=N; i++) {
        a[i] = a[i-1]+1;
        if(i%2 == 0) {
            a[i] = min(a[i], a[i/2]+1);
        }
        if(i%3 == 0) {
            a[i] = min(a[i], a[i/3]+1);
        }
    }
    cout << a[N];
}