파이썬 검색 (bisect, dict, set)
bisect_left, bisect_right : 이진 탐색을 기반으로 한 함수정렬된 리스트에서 특정 값의 위치를 찾거나, 그 값을 삽입할 위치를 알려주는 함수 from bisect import bisect_left, bisect_right #import 해준다x = [2, 3, 5, 5, 7, 9, 9, 9]#right에서 left의 값을 빼주면 7이라는 값은 하나가 있다는것을 알 수 있다print(bisect_left(x, 7, 0, len(x))) #4 출력print(bisect_right(x, 7, 0, len(x))) #5 출력#right에서 left의 값을 빼주면 5이라는 값은 두개가 있다는것을 알 수 있다print(bisect_left(x, 5, 0, len(x))) #2print(b..
파이썬의 시스템 정렬
1. 파이썬 기본 정렬: sorted() vs .sort()2. key 매개변수로 정렬 기준 지정하기words = ['apple', 'banana', 'kiwi', 'mango']# 길이 기준 정렬 (오름차순)sorted(words, key=len) # ['kiwi', 'mango', 'apple', 'banana']# 길이 기준 정렬 (내림차순 / reverse=True)sorted(words, reverse=True, key=len) # ['banana', 'apple', 'mango' ,'kiwi'] 3. 2차원 배열(리스트) 정렬 students = [ ["Charlie", 85], ["Alice", 85], ["Bob", 95]]# 점수 기준 오름차순 정렬students.so..
