Green55   2년 전

추가로 이분탐색 잘 설명되있는 글 있으면 추천좀 부탁드립니다 항상 햇갈리네요

ho94949   2년 전

이진탐색의 문제가 맞는것 같네요
제가 주로 쓰는 방법은 다음과 같습니다.:

lo를 답보다 작거나 같다고, hi를 크다고 가정하고, can은 가능한지의 여부입니다.

Green55   2년 전

다음과 같이 수정하니 맞았네요.
일단 답이 될 수 있는 maxC가 hi로 설정된 점이 첫번째 문제였습니다.
lo에는 항상 DFS가 참인 값, hi에는 거짓인 값이 저장되게 바꾸고 lo를 출력하니 AC가 떴습니다.
역시 이분탐색은 어려워요..

댓글을 작성하려면 로그인해야 합니다.