이진 탐색(1)

eunji lee·2022년 5월 30일
0

알고리즘

목록 보기
5/11
  1. 회전 정렬된 배열의 탐색
    idea
    1. 제일 작은 놈 찾기
    2. 작은놈 앞에 있는 애들을 배열 맨뒤에 붙인다
    3. %연산
  1. 두 배열의 교집합
    -list comprehension, set.intersection 사용으로 품

    filter + lambda(or custom function)
    filter(function, iterable(list라던가 등등)) : 리턴값이 참인것만 묶어서 반환해줌

    def insersec_arr(arr1,arr2) :
        result = list(set(arr1).intersection(arr2))
        return result

    idea
    1. 배열 한개는 정렬
    2. 나머지는 반복하면서 이진탐색 한다.
    3. 결과값은 set에 넣는다(찾는 족족 넣겠다/어짜피 중복제거 되니까)

    ->왜 이진탐색을 써야하는가?
    1 <= nums1.length, nums2.length <= 1000
    0 <= nums1[i], nums2[i] <= 1000

profile
안녕하세요! 이은지 입니다.

0개의 댓글