cardbt   2년 전

안녕하세요.


요즘 분류별 문제 풀이를 하고 있습니다. 현재는 이분 탐색 문제를 풀어보고 있는데요.

이 문제가 이분 탐색으로 분류되어 있던데, 이런 형태의 문제가 왜 이분 탐색으로 분류되는건지 모르겠습니다.


물론 이 문제는 굳이 이분 탐색으로 풀지 않더라도 간단한 수학 문제입니다만, 이분 탐색으로 해결하려면 어떻게 접근해야 할까요?

영~ 감이 안잡히네요.

wxogus25   2년 전

날짜에 대해서 이분탐색을 진행하면 되지않을까요?

미끄러지는것 까지 계산해서 하면 귀찮을것 같긴 하지만 어느 날짜(mid)에 가능하면

end를 mid로 줄이고 불가능하면 start를 mid+1로 바꾸다보면 풀 수 있을것같네요

코드를 안짜봐서 어떻게 될지 모르겠지만 풀릴 것 같네요

cardbt   2년 전

와~! 소스 첨부까지~!

너무너무 감사합니다. 이해가 잘 될것 같아요.

다른 문제에 응용하여 풀어보겠습니다~ 너무 고맙습니다

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