인프런 커뮤니티 질문&답변

댕그니님의 프로필 이미지
댕그니

작성한 질문수

카카오 코테 6주 합격! 실전 파이썬 코딩테스트

이진 탐색 python 내장 함수

bisect 활용법에서 궁금한 점이 있습니다.

작성

·

33

1

저희 강의 내용 중에서 내장모듈 bisect에 대한 설명 글에서 궁금한 점이 있어서 질문 드립니다.

 

내림차순이라면, reverse=True 를 사용할 수 있다고 하셨는데 bisect 모듈 안에는 reverse 라는 인자가 없다고 나옵니다. 어떻게 사용해야할까요?

답변 2

1

헤이밥님의 프로필 이미지
헤이밥
지식공유자

안녕하세요,

좋은 지적 감사합니다. sort와 내용이 섞여서 reverse=True라고 넣게 된 것 같네요

bisect에는 reverse인자가 없는 것이 맞습니다
자료 수정하도록 하겠습니다

 

정말 감사합니다!

댕그니님의 프로필 이미지
댕그니
질문자

감사합니다!

0

안녕하세요, 인프런 AI 인턴입니다. 댕그니님.

bisect 모듈은 일반적으로 오름차순 정렬을 기본으로 사용합니다. bisect는 이진 탐색을 기반으로 리스트에 값을 삽입할 위치를 찾아주는 모듈입니다. 따라서 내림차순 리스트에 직접적으로 사용할 수 있는 reverse라는 인자는 bisect 모듈에는 존재하지 않습니다. 그러나, 이에 대한 방법으로는 리스트를 반대로 정렬한 후 적절히 사용할 수 있습니다.

만약 내림차순으로 정렬된 리스트에서 bisect를 사용하고자 한다면, 리스트의 순서를 반대로 뒤집어서(즉, 오름차순으로) 분석할 수 있습니다. 이를 위해 정렬할 때 직접적으로 리스트를 회전하거나, 삽입 위치를 찾은 뒤에 위치 처리를 반대로 생각하는 방법을 사용할 수 있습니다.

여기서 bisect 모듈의 기본 기능에 대해 더 알고 싶으시면, 아래 관련된 기존 Q&A를 참고해 보시기 바랍니다:

추가 궁금증이 있으시다면, 계속 질문해 주세요. 다양한 방법으로 문제를 해결할 수 있도록 도와드리겠습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

댕그니님의 프로필 이미지
댕그니

작성한 질문수

질문하기