dp
-
백준 - 계단 오르기 [2579]공부/baekjoon 문제 2019. 9. 4. 09:45
#include #include using namespace std; int main() { int n; int arr[300]; int s1[300]; int s2[300]; cin >> n; for (int i = 1; i > arr[i]; s1[n] = arr[n]; s2[n] = arr[n]; s1[n-1] = -3000000; s2[n-1] = arr[n-1] + arr[n]; for (int i = n-2; i > 1; i--) { s1[i] = arr[i] + s2[i + 2]; s2[i] = arr[i] + max(s1[i+1],s2[i+2]); } s1[1] = arr[1] + max(s1[2],s2[3]); cout