혹시 기억나는 사람 있음?

난 이거 하나 기억남.

그 분이 이분탐색 어떻게 짤거냐고 글 써서

프붕이들이 댓글로 int low = 0, high = 1e9; while(low!=high) { mid= (low+high)/2; ...

이런 식으로 다들 썼음 근데 코세 아조씨가 이 방식을 내놓는 거임 ㅋㅋ



그 때 놀란게 아직도 기억남


대충 설명하자면 low, high 양쪽으로 한계를 두고 해가 존재하는 범위를 줄여나가는 방식을

기준점 x와 boundary 로 바꿔서 푼 거임. 해가 존재하는 범위를 줄이는건 같은데

이러면 장점이 경계값을 확실하게 알수 있고 코드도 이쁨


아직도 저 코드 술술 나오는거 보면 충격이 크긴 했나보다