본문 바로가기

두두의 알고리즘/문제

[이분탐색] 릿코드 Easy 35 'Search Insert Position' (Python)

728x90

<문제 링크>

https://leetcode.com/problems/search-insert-position/

 

Search Insert Position - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com


<문제 풀이>

1. 정렬된 배열에 값을 넣으면 그 값에 대한 인덱스를 찾아주는 파이썬 라이브러리 사용

 

<코드>

from bisect import bisect_left
class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        
        return bisect_left(nums,target)

 

<고쳐야 할 점>

  • bisect 완벽하게 외우기!!