Algorithm

Python Tips

코드파고 2022. 9. 25. 21:54

계속 업데이트 중입니다 😊

정렬

array = [1,2,3,4,5]

1. array.sort()

array.sort(reverse=True)

array.sort(key=정렬기준(람다식도 가능), reverse=True/False)

inputlist = [(1, 2), (-1, 3), (0, 4)]
inputlist.sort(key=lambda x: x[0], reverse=True)
# 결과 : [(1, 2), (0, 4), (-1, 3)]

도 가능

2. array = sorted(iteration 가능한 객체, key = 정렬 기준(람다식 가능), reverse=True/False)

 

필터

myfilter = filter(조건식, iteration 가능한 객체)

list, tuple로 변환 가능

list(myfliter)

tuple(myfilter)

 

이진 탐색

import bisect

왼쪽 타겟 탐색

left = bisect.bisect_left(리스트, 찾는 원소)

오른쪽 타겟 탐색

right = bisect.bisect_right(리스트, 찾는 원소)