1. 원하는 것

특정 날짜를 입력하면 게시판에서 해당 날짜 이후의 글 중에서 가장 빠른 글(예를 들어서 12월 20일이라고 입력하면 21일의 첫번째 글)을 찾아옴.

게시판 글은 (당연하겠지만)번호로만 접근 가능하고 날짜는 접근한 후에 알 수 있음.

특성상 게시판 글은 모두 날짜대로 정렬되어있음.


2. 내가 생각한 해결 방법

이걸 이진 탐색이랑 접목시켜서 해결해보려고 했는데

1)이진 탐색은 이미 데이터를 전부 메모리에 올려둔 배열 기준으로 짜여짐(이건 어찌저찌 해결 가능. 배열 읽어오는부분을 네트워크로 바꾸면 되니.)

2)이진 탐색은 특정 밸류를 기준으로(100을 찾으면 딱 100만 찾아줌) 검색하는데에 맞춰져있음

3)그런데 게시물은 특성상 저 조건에 맞는 값을 '특정 밸류'라고 칭하기가 애매함

4)게시물이 매일 올라오는곳도 있지만 며칠걸러서 심지어는 몇달걸러서 한번씩 올라오는 곳도 있음

5)게시물이 모두 있는 게 아니고 삭제된 게시물도 있음. 이 번호는 비게 되고 (당연히)날짜를 알 수 없음.


어떻게 해야 할까요...?