[백준] 19622 회의실 배정 3 C++

https://www.acmicpc.net/problem/19622

19622번: 회의실 배정 3

 

DP 문제이다.

#include<iostream>
using namespace std;
#define max(x, y) (x > y) ? x : y

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    int N, i, s, e, m;
    int memo[100000];
    cin >> N;
    for (i = 0; i < N; i++){
        cin >> s >> e >> m;
        if (i == 0)         memo[i] = m;
        else if (i == 1)    memo[i] = max(memo[i-1], m);
        else                memo[i] = max(memo[i-1], memo[i-2]+m);
    }
    cout << memo[N-1] << '\n';
    return 0;
}

So easy.