14501 : 퇴사

풀이

.

코드

#include <cstdio>
int max(int a, int b) { return a > b ? a : b; }
int n, t, p, d[22];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &t, &p);
        d[i + 1] = max(d[i + 1], d[i]);
        d[i + t] = max(d[i + t], d[i] + p);
    }
    printf("%d", d[n]);
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-06-24 21:52

Read more posts by this author