[TypeScript] 자료 구조로 담아내기. #7 - 배열(with. 정렬 유지)
이번 편은 이전 편으로부터 이어집니다. 지난 편에서 다룬 이진 탐색은 정렬되지 않은 배열을 대상으로 사용할 수 없습니다. 그렇다면 배열을 어떻게 정렬 상태로 유지할 수 있을까요? 가장 가까운 후임자 찾기 정렬 상태를 유지함은 삽입이 임의의 위치가 아닌 적절한 위치에 되어야 함을 의미합니다. 그럼 적절한 위치를 어떻게 결정할 수 있을까요? 새 요소의 위치는 현재 이보다 후임자이면서 가장 가까운 위치에 있어야 합니다. 이는 이진 탐색을 조금 변형...
Mar 15, 20253 min read21
![[TypeScript] 자료 구조로 담아내기. #7 - 배열(with. 정렬 유지)](/_next/image?url=https%3A%2F%2Fcdn.hashnode.com%2Fres%2Fhashnode%2Fimage%2Fstock%2Funsplash%2FUmtATYzUMDs%2Fupload%2F7157668ea3c990186166224d8405c0ed.jpeg&w=3840&q=75)
![[TypeScript] 자료 구조로 담아내기. #6 - 배열(with. 이진 탐색)](/_next/image?url=https%3A%2F%2Fcdn.hashnode.com%2Fres%2Fhashnode%2Fimage%2Fstock%2Funsplash%2FB0jijv2X-U8%2Fupload%2F248ea6fa1aafed32e19fcde9f6942f56.jpeg&w=3840&q=75)