-
백준 - 계단 오르기 [2579]공부/baekjoon 문제 2019. 9. 4. 09:45
#include <iostream> #include <algorithm> using namespace std; int main() { int n; int arr[300]; int s1[300]; int s2[300]; cin >> n; for (int i = 1; i <= n; i++) cin >> 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 << max(s1[1], s2[2]); return 0; }
'공부 > baekjoon 문제' 카테고리의 다른 글
백준 - 버블 정렬 [11920] (0) 2019.06.25 백준 - 파이프 옮기기 2 [17069] (0) 2019.06.24 백준 문제 풀다보면 느끼는거 (0) 2019.06.23 백준 - 빗물 [14719] (0) 2019.06.21 백준 - 색종이 붙이기 [17136] (0) 2019.06.19