14501은 DP를 공부할 때 꼭 한 번 정리해둘 만한 문제였다.코드 길이도 길지 않고, 상태 정의와 점화식이 분명해서 기본기를 익히기에 좋다.앞으로 비슷한 유형의 문제를 만났을 때 떠올리기 쉬운 형태이기도 하다.왜 기억해둘 만한 문제인가이 문제는 매 날짜마다 선택이 하나씩 주어진다.오늘 상담을 한다오늘 상담을 하지 않는다그리고 이 두 선택 중 더 좋은 결과를 고르면 된다.문제 구조가 단순해서 DP의 핵심이 잘 보인다.현재 위치에서 어떤 선택을 할 수 있는지, 그 선택이 다음 상태에 어떤 영향을 주는지를 그대로 식으로 만들 수 있다.이런 형태는 다른 문제에서도 자주 나온다.어떤 일을 수행할지 말지 고르는 경우특정 구간을 사용할지 건너뛸지 정하는 경우현재 선택 때문에 다음에 가능한 날짜나 위치가 달라지는 ..