www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 코드 #include using namespace std; int n; int dp[1000001]; //각 숫자별 1이 될 때까지 수행해야하는 최소 단계 저장. int min(int a, int b){ return a < b ? a : b; } void solve(){ dp[1] = 0; dp[2] = 1; dp[3] = 1; for(int i=4; i n; solve(); return 0; } 문제 동적계획법, 즉 DP를 사용하여 푸는 문제입니다. 주어진 수 N을 3가지 연산을 활용하여 1로 만드는데 연산횟수가 최소로 될..
