Search Insert Position1 [Leetcode][C++][난이도 Easy] Search Insert Position 오늘은 릿코드의 난이도 easy 문제 중 하나인 Search Insert Position 이라는 문제를 살펴보겠습니다. 이 문제는 정렬된 배열에서 찾으려는 수가 있는지 찾아보고, 있으면 그 수에 해당하는 index를, 없으면 주어진 수가 삽입되어야 할 index를 반환해야 합니다. 특히 이 문제에서는 알고리즘을 log n 의 시간 복잡도를 요구하고 있는데요, 아래 에서 제시되어 있는 문제의 예제를 하나씩 살펴보겠습니다. 첫번째 예제에서는 [1, 3, 5, 6] 이라는 배열에서 5라는 숫자가 있는지 먼저 검색합니다. 그러면 index 2에 숫자 5가 있네요. 그러면 5를 반환합니다. 두번째 예제에서는 [1, 3, 5, 6] 이라는 배열에서 2가 있는지 검색합니다. 그런데 배열에 2가 없네요. 그러면 2가 .. 2023. 1. 6. 이전 1 다음
