인프런 커뮤니티 질문&답변

현성님이 말씀하신 코드.

왜 하던것 처럼 이렇게 하면 안되나요? ㅠㅠ

>> 문제마다 답은 다 다릅니다. 비슷한 것도 있지만요.

while(lo<=hi){
        ll mid=(lo+hi)/2;
        if(check(mid)){
            ret=mid;
            hi=mid-1;
        }else lo=mid+1;
    } 

이 코드가 어떤 답안인지는 모르겠지만 유추해서 해석해보겠습니다.

이 코드를 해석하면 ret에는 최솟값이 할당될겁니다. hi = mid - 1이 되면서 범위자체가 왼쪽으로 가니까요.

아마 최솟값을 구하는 문제에 경우 다음과 같은 코드가 필요할 것 같습니다.

하지만 이 문제를 보시면

또 파닭 맛은 파의 양에 따라 좌우된다고 생각하기 때문에 될 수 있는 한 파의 양을 최대한 많이 넣으려고 한다.

즉, 이 문제는 최대치를 구해야 합니다. 그렇기 때문에 다릅니다.

현성님

다음부터는 질문 주실 때 좀 더 자세하게 부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.