반응형 다이나믹 프로그래밍7 [cpp 알고리즘] 백준 1149 RGB거리 c++ 1. 문제 2. 풀이 3. 코드 #include #include using namespace std; int N; int arr[1001][3]; int dp[1001][3]; int main(){ // input cin >> N; for(int i=0; i arr[i][j]; } } // init dp[0][0] = arr[0][0]; dp[0][1] = arr[0][1]; dp[0][2] = arr[0][2]; // dp[x][0] = arr[x][0] + min(dp[x-1][1], dp[x-1][2]) for(int i=1; i 2022. 7. 13. [cpp 알고리즘] 백준 1003 피보나치 함수 c++ 1. 문제 2. 풀이 3. 코드 #include using namespace std; int T,N; int dp[50][2]; int main(){ // input cin >> T; dp[0][0]=1; dp[0][1]=0; dp[1][0]=0; dp[1][1]=1; for(int i=2; i> N; cout 2022. 7. 13. [cpp 알고리즘] 백준 2839 설탕배달 c++ 1. 문제 2. 풀이 3. 코드 #include #include using namespace std; int N; int dp[1001][5]; int ans =0; int main(){ // input cin >> N; // 마지막 자릿수 확인 if(N%10==0 || N%10==5){ ans = N/5; } else if(N%10==1 || N%10==6){ ans = 2+(N-3*2)/5; } else if(N%10==2 || N%10==7){ ans = 4+(N-3*4)/5; } else if(N%10==3 || N%10==8){ ans = 1+(N-3*1)/5; } else if(N%10==4 || N%10==9){ ans = 3+(N-3*3)/5; } // except if(N==4 || N=.. 2022. 7. 13. 이전 1 2 다음 반응형
