dp 질문입니다.

21.11.18 10:22 작성 조회수 114

dp 문제를 풀 때 아 이게 dp 문제다 할만한 근거를 어떻게 찾을 수 있을까요?

이전 강의에서 완탐, dfs, bfs 배운 이후로 대부분의 문제가 완탐, dfs, bfs로 풀면 될 것 같아서 잘 분별이 안됩니다.

dp와 마찬가지로 이분탐색도 완탐으로 풀 수 있을 것 같은데 언제 완탐으로 풀고 언제 이분탐색으로 푸는 것이죠?

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.11.28

안녕하세요^^

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