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.

티스토리툴바