[BOJ] 1535번: 안녕

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

이유는 모르겠지만 N이 많이 작아 O(2^N)으로도 해결이 가능할 것 같긴 하지만, DP를 이용해 O(100*N)에 풀이가 가능합니다. D[i]를 i만큼의 체력을 써서 얻을 수 있는 최대 기쁨으로 두고 사람을 차례대로 보면서 D 테이블을 갱신하면 됩니다.

https://github.com/blisstoner/BOJ/blob/master/1535.cpp