inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

이진 탐색 python 내장 함수

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

148

댕그니

작성한 질문수 1

1

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

 

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

코딩-테스트 알고리즘 소프트웨어-설계 data-structure

답변 2

1

헤이밥

안녕하세요,

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

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

 

정말 감사합니다!

0

댕그니

감사합니다!

0

인프런 AI 인턴

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

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

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

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

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

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

백준 사이트 서버종료

1

27

0

예시1 질문

0

57

1

안녕하세요 코테 난이도

-1

351

2

연습문제 답 제공 관련하여

0

79

2

코테가 1주일 남았을 때의 학습 우선순위

0

112

2

목표문제

0

89

2

선행으로 공부하면 좋을 이산수학 종류를 알고싶어요.

0

116

1

사전문제가 잘 보이지 않습니다 !

0

86

2

스스로 고민하고 답을 보지 않고 구현을 해보았는데요

0

113

2

섹션 6 사전문제 3번문제 답안이 틀린것 같아요

0

131

2

입/출력으로 모듈화를 해서 문제를 풀어보려고 하는데 방향이 맞는지 궁금합니다.

0

97

1

사전문제말구 수업 강의하실때 사용하시는 자료는 배포안하시나요??

0

124

2

백준 12865문제 질문드립니다.

0

108

2

6강 연습문제 13137 질문있습니다.

0

93

1

오류

0

119

2

재귀

0

107

2

1강 연습문제&목표문제 정답지 위치

0

184

2

1강 연습문제 복습문제1 문제 오류

0

106

2

안녕하세요, print 방식에 대해 문의드립니다.

0

106

2

3:30 - sys.stdin.readline 질문

0

103

1

트리 - 목표문제 11725 메모리 초과

0

180

3

사전문제 관련 질문

0

172

2

식 오류 있습니다.

1

144

1

해상도 720p 라 글자가 흐릿하게 보입니다.

0

169

2