문제은행으로

CS 기초·알고리즘

앵커 기준 양방향 조회

채팅 메시지가 id 오름차순으로 정렬된 배열에 있습니다. 푸시 알림을 눌러 특정 메시지로 진입할 때, 그 id를 기준으로 앞 5개·뒤 5개까지 총 최대 11개를 오름차순으로 돌려주는 함수를 작성한다면 어떻게 하겠습니까?

내 답변

면접관 모드

짧은 답 보기

이진 탐색으로 id의 위치(없으면 삽입 위치)를 O(log n)에 찾고, 앞 5개·뒤 5개 범위를 슬라이스한다. 결과는 원 배열의 부분 범위라 이미 오름차순이다.

받은 질문 공유