Study hard

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 점화식 dp[i]:정수 i를 1로 만들기 위해 연산을 사용하는 최소 횟수 dp[x] = min(1+dp[x-1], 1+dp[x/2]) if(x%2==0) dp[x] = min(1+dp[x-1], 1+dp[x/3]) if(x%3==0) dp[x] = 1+dp[x-1] if(x%2!=0 && x%3!=0) #include #include //min using namespace std; int N; int dp[1000001];//최소 연산 사용 횟수 저장 void DP() { //초기값 설정 dp[1] = 0; d..

https://www.acmicpc.net/problem/10992 계속 출력형식이 잘못되었다고 떠서 오래걸렸다. *뒤로 공백문자가 없어야 하는 조건이었다.. #include using namespace std; int Num; int main() { cin >> Num; int L = 2 * Num - 1; for (int i = 1; i < Num; i++) { int cnt = 0; for (int j = 1; j

https://www.acmicpc.net/problem/10991 #include using namespace std; int Num; int main() { cin >> Num; for (int i = 1; i