파이썬 bisect 라이브러리

bisect_left

• 같은 값이 이미 존재 할 경우, 그 값의 왼쪽 위치를 반환한다.

[1, 2, 4, 4, 5]
-> bisect_left 로 4를 찾을시
-> 4가 있는 가장 왼쪽 위치인 2이다.

bisect_right

• 같은 값이 존재 할 경우, 그 값의 오른쪽 다음 위치를 반환합니다.

[1, 2, 4, 4, 5]
-> bisect_right 로 4를 찾을시
-> 4가 있는 가장 오른쪽 위치인 3의 바로 다음인 4이다.

같은값이 존재하지 않는다면?

• 둘다 값을 넣었을때 배열이 오름차순으로 유지되는 위치에 삽입된다.
• 삽입시 기존의 위치에 있는 숫자는 오른쪽으로 밀려난다고 가정한다.

[1, 3, 5, 7, 9]
-> 둘다 6을 찾을시
-> 7의 위치인 3이 된다.
-> [1, 3, 5, 6, 7, 9] 가 되기 위함

bisect.bisect는?

• bisect.bisect_right 와 정확히 동일하게 작동한다.