python 두 수 바꾸기 (swap), 이진 탐색 bisect

해당 내용은 programmers의 "파이썬을 파이썬답게"라는 강의를 보고 개인적인 공부를 위해 기록한 것입니다.

 

temp 변수 사용하지 않고 두 수 바꾸기(가르키는 객체 바꾸기)

a = 3
b = 'abc'

a, b = b, a # 참 쉽죠?

 

이진 탐색 코드

def bisect(a, x, lo=0, hi=None):
    if lo < 0:
        raise ValueError('lo must be non-negative')
    if hi is None:
        hi = len(a)
    while lo < hi:
        mid = (lo + hi) // 2
        if a[mid] < x:
            lo = mid + 1
        else:
            hi = mid
    return lo

mylist = [1, 2, 3, 7, 9, 11, 33]
print(bisect(mylist, 3))

bisect.bisect 메소드를 사용

import bisect
mylist = [1, 2, 3, 7, 9, 11, 33]
print(bisect.bisect(mylist, 3))