nhn 3번 dp로 푸는거임??

[익명(59.151)]

3번 최대크기 1000개라서 완탐 절대 안될거 같던데...

뭘로 풀었음??

[익명(221.153)]

거꾸로가면 o(n)

[익명(221.153)]

비슷한문제로는 백준 11501

[익명(1.234)]

dp로 품

[익명(59.151)]

ㄳㄳ

[익명(14.46)]

DFS로 했는데 좆망각이다