이분탐색

· Coding Test
https://leetcode.com/problems/find-right-interval/description/[문제]주어진 여러 개의 구간(intervals)에서 각 구간에 대해 "우측 구간"을 찾아야 합니다. "우측 구간"이란 현재 구간의 끝 지점(end) 이후에 시작되는 구간 중에서 시작 지점이 가장 작은 구간을 말합니다. intervals는 [start, end] 형태의 구간들이 들어있는 배열입니다.intervals[i]는 [start_i, end_i] 형태로, start_i와 end_i는 각각 구간의 시작과 끝을 의미합니다.문제에서 주어진 각 start_i는 유일(unique)합니다.각 구간 i에 대해 "우측 구간"의 인덱스를 반환하는 배열을 만들어야 합니다.만약 "우측 구간"이 존재하지 않는다..
SeungYong.Lee
'이분탐색' 태그의 글 목록