C++에서 입력, 출력 속도 단축

ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

백준 1463번 1로 만들기

• DP 풀 때?
  • 점화식 찾는다. (초기조건 설정 포함)
  • 찾는 범위와 저장될 조건 찾음

#include <bits/stdc++.h>

using namespace std;

int main(){
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int N;
    int cnt=0;
    cin >> N;
    int dp[1000001]= {0};
    dp[1]=0;
    
    for(int i=2; i<=N; i++){
        dp[i]=dp[i-1]+1;
        if(i%2 == 0) dp[i]=min(dp[i],dp[i/2]+1);
        if(i%3 == 0) dp[i]=min(dp[i],dp[i/3]+1);
    }
    cout << dp[N];
    return 0;
}