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(리스트, 찾는 원소)