bolkv   1년 전

문제를 풀던 와중 greedy 접근법 말고도 이 문제를 결정문제로 환원하면 매개변수 이분탐색으로도 풀 수 있지 않을까 해서 시도해보았습니다.

주어진 문제를 bs에서 middle값을 시간이라고 하고, 주어진 middle시간동안 크레인이 박스를 M개 옮길 수 있는가? 로 환원하니 문제가 풀렸습니다.

not_strober   1년 전

저를 포함해서 이분 탐색으로 푸신 분들도 여럿 있는데 난이도 기여에는 대부분 그리디랑 정렬만 쓰셨더군요.

siyamaki   1년 전

solved.ac에 직접 태그를 달고 의견을 기여하시면 됩니다

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