본문으로 건너뛰기

프론트엔드에서 백엔드·인프라까지, 제품을 끝까지 만드는 풀스택 개발자

카테고리

Frontend
Backend
Artificial Intelligence

사이트

전체 글
RSS
사이트맵

KEEP IN TOUCH

© 2026 Seunghoon Shin. All rights reserved.

구직 중 · Open to work

전체
Frontend
Backend
AI

Frontend
Leetcode에서 Search Insert Position 풀어보기

Leetcode에서 Search Insert Position 풀어보기

승훈Seunghoon Shin2022. 5. 12.·3,217·약 1분

#Algorithm
#BinarySearch
#TypeScript

목차

문제 링크
이진 탐색이란
소스 코드

문제 링크

이진 탐색이란

Up & Down 게임처럼 특정 기준을 주고 up이면 그 이상에서 탐색하고 down이면 그 이하에서 탐색하는 방법
무조건 정렬이 된 상태에서 해야한다
완전 처음부터 탐색하는 배열의 O(n)과 달리 O(log n)의 시간복잡도가 소요되므로 효율성이 더 뛰어나다

소스 코드

typescript
function

이전 글LeetCode에서 Merge Two Sorted Lists 풀어보기

다음 글 Leetcode에서 Maximum Subarray 풀어보기

관련 글

전체 글 보기

목차

문제 링크
이진 탐색이란
소스 코드

공유하기

TypeScript groupBy로 배열을 한 번에 그룹화하기

filter를 반복 호출하는 대신 groupBy로 배열을 한 번만 순회해 그룹화하고, 키로 데이터에 바로 접근하는 방법을 정리했습니다.

2022. 7. 29.Frontend

프로그래머스에서 베스트 앨범 풀어보기

해시 테이블을 활용해 프로그래머스 베스트 앨범 문제를 타입스크립트로 풀어봅니다.

2022. 5. 16.Frontend

LeetCode에서 Symmentric Tree 풀어보기

재귀 함수로 이진 트리의 대칭 여부를 판별하는 LeetCode Symmetric Tree 문제를 풀어봅니다.

댓글

searchInsert

(

nums

:

number

[

]

,

target

:

number

)

:

number

{

let

left

=

0

;

let

right

=

nums

.

length

-

1

;

while

(

left

<=

right

)

{

let

mid

=

Math

.

floor

(

(

left

+

right

)

/

2

)

;

let

midValue

=

nums

[

mid

]

;

if

(

midValue

===

target

)

return

mid

if

(

midValue

<

target

)

left

=

mid

+

1

;

else

right

=

mid

-

1

;

}

return

left

;

}

;

left와 right 의 인덱스를 초기화 해준다
left는 0번 인덱스 right는 제일 마지막 인덱스
중간 인덱스에 해당하는 값과 target의 값을 계속 비교해준다
만약 target이 중간 인덱스 값보다 크면 왼쪽 인덱스를 +1 해준다
중간 인덱스보다 작으면 오른쪽 인덱스를 -1해준다
중간 인덱스는 왼쪽 또는 오른쪽 인덱스가 변경될때마다 다시 재할당을 해준다
계속 반복하다가 중간인덱스의 값과 타겟의 값이 일치하면 곧바로 그 인덱스를 리턴해준다
일치하지 않으면 left를 리턴해준다 ( 일치하는 값이 없을때 리턴된다 )