셀 높이가 제각각인 커스텀 세로 레이아웃(UICollectionViewLayout 서브클래스)을 만듭니다. layoutAttributesForElements(in rect:)가 스크롤마다 호출되는데, 셀 2만 개를 매번 순회하면 버벅입니다. 어떤 자료구조와 알고리즘으로 O(log n)에 보이는 셀 범위를 찾을 수 있나요?
높이의 프리픽스 합(누적 y 오프셋) 배열을 prepare()에서 만들고, rect.minY/maxY에 대해 이진 탐색(lower bound)으로 첫·끝 인덱스를 찾는다.
CS 기초·알고리즘주관식딥다이브
UICollectionViewDiffableDataSource에 새 스냅샷을 적용하면 어떤 원리로 삽입·삭제·이동을 계산하나요? 왜 아이템 식별자가…
#collectionview
CS 기초·알고리즘주관식기초
연락처 1만 명 목록에서 이름으로 검색하는 기능을 만듭니다. 순차 검색과 '정렬 후 이진 탐색'은 성능이 어떻게 다르고, 실제 앱에서는 어떤 구조를 쓰겠습니까?
#binary-search
CS 기초·알고리즘주관식기초
채팅 메시지가 id 오름차순으로 정렬된 배열에 있습니다. 푸시 알림을 눌러 특정 메시지로 진입할 때, 그 id를 기준으로 앞 5개·뒤 5개까지 총 최대 11개를…
#binary-search
CS 기초·알고리즘객관식기초
거래 금액 배열에서 "합이 한도 L 이하인 가장 긴 연속 구간"을 두 포인터 슬라이딩 윈도우로 O(n)에 풀었습니다. 면접관이 "환불이 섞여서 음수 금액이…
#prefix-sum