디피테이블을 1부터 올라가면서 해보면 어때여

If문에서 continue로 날리면 아래 거는 테스트 못 하고 넘어가자늠

c++ 코드인데 나 이거 품

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

vector<int> Data;

int main()

{

int Input_iN = 0;

cin >> Input_iN;

Data.resize(Input_iN + 1);

Data[1] = 0;

for (int i = 2; i <= Input_iN; ++i)

{

Data[i] = Data[i - 1] + 1;

if (0 == i % 2)

Data[i] = min(Data[i], Data[i / 2] + 1);

if (0 == i % 3)

Data[i] = min(Data[i], Data[i / 3] + 1);

}

cout << Data[Input_iN];

return 0;

}

저 문제가 왜 DP인지부터 명확히 생각해봐