dp 문제를 풀 때 아 이게 dp 문제다 할만한 근거를 어떻게 찾을 수 있을까요?
&nbsp;
이전 강의에서 완탐, dfs, bfs 배운 이후로 대부분의 문제가 완탐, dfs, bfs로 풀면 될 것 같아서 잘 분별이 안됩니다.
&nbsp;
dp와 마찬가지로 이분탐색도 완탐으로 풀 수 있을 것 같은데 언제 완탐으로 풀고 언제 이분탐색으로 푸는 것이죠?

안녕하세요^^
완탐으로 하기에는 타임리밋이 날 가능성이 높은 문제, 그리고 찾고자 하는 답이 확실이 어떤 범위안에 있다라는 확신이 들면 이분탐색을 하는 것입니다.

인프런 커뮤니티 질문&답변

dp 질문입니다.