풀이

해당 날짜를 선택할때와 안할때를 나눠준다.
->dp로도 풀 수 있는 문제이기 때문에 풀어보자