Waltwaez의 기록장 - 아카이브

  • 홈
  • 태그

Work, Study 11

[Python] 이진 탐색

이진 탐색은 일반적으로 이렇게 짠다.def binary_search(arr, target): left = 0 right = len(arr) - 1 while left 1. 종료 조건- 종료 조건은 인덱스가 left > right일 때이다. (즉 반복 조건은left - left   2. 갱신 조건위처럼 left, right 를 갱신하는 게 일반적이지만.. 2.1. 중복 값중 가장 왼쪽/오른쪽 인덱스 찾기중복된 값 중 가장 왼쪽을 찾고 싶거나, 가장 오른쪽을 찾고 싶은 경우는 아래처럼 구현한다.공통적으로 left 가장 왼쪽 찾기 : right 갱신 조건에서 mid - 1 대신 mid  가장 오른족 찾기 : left 갱신 조건에서 mid + 1 대신 mid  가장 왼쪽 인덱스 값 찾기 w..

Work, Study/코테, 알고리즘 2024.07.24
이전
1 2 3
다음
프로필사진

Waltwaez의 기록장 - 아카이브

본 사이트 : https://www.htlee-blog.com/ 프리티어 이후를 대비한, 언제 폭파시킬지 모르는 AWS 블로그에 대비한 아카이브

  • 분류 전체보기 (61)
    • Work, Study (11)
      • 코테, 알고리즘 (6)
      • Unity (5)
    • Hobby (49)
      • Game (35)
      • Anime (7)
      • Else (6)

Tag

명일방주, 애니메이션후기, 알고리즘, 쓰르라미울적에, 블루아카이브, 2024플레이엑스포,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.