BAEKJOON 9465번: 스티커

[2018-08-30 목요일]

* 내용: 스티커

1. 문제

2. 해결 방법

 

1. 문제

---

 

* 내용

- URL: https://www.acmicpc.net/problem/9465

  

2. 해결 방법

---

* 로직
- 1번째

50	10	100	20	40
30	50	70	10	60

 

50	10	100	20	40
30	50	70	10	60

 

- 2번째

50	40	100	20	40
30	100	70	10	60

 

50	40	100	20	40
30	50	70	10	60

 

- 3번째

50	40	200	20	40
30	100	120	10	60

 

50	40	200	20	40
30	100	120	10	60

 

- 4번째

50	40	200	140	40
30	100	120	210	60

 

50	40	200	140	40
30	100	120	210	60

 

- 5번째(결과)

50	40	200	140	250
30	100	120	210	260

 

 

* 소스 코드

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
 
using namespace std;
 
int arr[3][100001] = { 0 };
 
int getMaxScore(int n) {
 
    for (int j = 2; j <= n; j++) {
        arr[1][j] = max(arr[2][j - 1], arr[2][j - 2]) + arr[1][j];
        arr[2][j] = max(arr[1][j - 1], arr[1][j - 2]) + arr[2][j];
    }
 
    return max(arr[1][n], arr[2][n]);
}
 
int main() {
    int T, n;
 
    cin >> T;
 
    queue<int> q;
 
    for (int k = 0; k < T; k++) {
        cin >> n;
 
        for (int i = 1; i <= 2; i++) {
            for (int j = 1; j <= n; j++) {
                cin >> arr[i][j];
            }
        }
 
        cout << getMaxScore(n) << endl;
    }
 
    return 0;
}