월간 프로그래머스 챌린지 3번문제

[123(223.39)]

이거 어케 풀어??

[익명(175.196)]

헤헷 나 전체 4등으로 풀었는뎀

[익명(124.50)]

뉴비좀 도와 주지 않을래.. ㅠㅠ

[123(223.39)]

아니 어케 푸냐고 ?

[익명(124.50)]

아래 질문한거 있는뎅....ㅠ

[123(223.39)]

그래 도와줘 ㅋㅋㅋㅋㅋ

[익명(123.215)]

이분탐색임. 특정 시간 안에 금과 은을 전부 배달할 수 있는가? Yes/No를 판별하는 알고리즘을 만들고 그 특정시간에 대해 이분탐색을 하셈

[익명(117.111)]

나도 시간에 따른 이분탐색으로 접근은 했었는데 금, 은 같이 배달 어떻게 생각함?? 금만 배달하는경우, 은만배달하는경우 밖에 안떠올랐었어....

[123(223.39)]

그러니깐 둘다 어케 생각하지 ?

[익명(123.215)]

금에 몰빵(남는 물량은 은)하는 케이스랑 은에 몰빵(남는 물량은 금)하는 케이스에 대해 생각을 해보자. 금 몰빵 물량 >= a 여야 하고, 은 몰빵 물량 >= b, 그리고 전체 배달 가능 물량 >= a+b 여야 함.

[익명(223.62)]

이분탐색까진 생각했는데 되노, 안되노 판정하는 알고리즘을 모르겠더라