[Python]알고리즘/이코테 2021
[이진 탐색 알고리즘] ▲ 예제2 - 값이 특정 범위에 속하는 데이터 개수 구하기
[이코테] 예제2 - 값이 특정 범위에 속하는 데이터 개수 구하기 (한줄평) bisect 라이브러리 사용법을 익힐 수 있는 기초 문제! 사용하지 않으면 잊어버릴 듯 하니 추후 복습 필요! 풀이 시간: 10분 이내 1) 문제 해결 아이디어 오름차순 정렬되어있는 리스트(a)에서 특정 범위(left_value ~ right_value)에 속하는 데이터 개수를 구하는 문제다. bisect는 정렬된 배열에서 특정 원소를 찾을 때 사용한다. bisect_left(a, x) 정렬된 순서를 유지하면서 리스트 a에 데이터 x를 삽입할 가장 왼쪽 인덱스 리턴 bisect_right(a, x) 정렬된 순서를 유지하면서 리스트 a에 데이터 x를 삽입할 가장 오른쪽 인덱스 리턴 [참고] https://velog.io/@woo0..
