pythaac의 개발노트

  • 홈
  • 태그
  • 방명록

정렬된 1

[파이썬 알고리즘 인터뷰][이진검색] 회전 정렬된 배열 검색

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 로그 재정렬 기준 책에서 구현된 코드 class Solution: def search(self, nums: List[int], target: int) -> int: # 예외 처리 if not nums: return -1 # 최소값 찾아 피벗 설정 left, right = 0, len(nums) - 1 while left nums[right]: left = mid + 1 else: right = mid pivot = left # 피벗 기준 이진 검색 left, right = 0, len(nums) - 1 wh..

책읽기 2021.08.13
이전
1
다음
더보기
프로필사진

  • 전체
    • 책읽기
    • 고민하기
    • 후기
    • 코딩테스트
    • 데이터 엔지니어링
      • Docker
      • K8s
      • 클라우드
      • Prometheus
      • 데이터 분석
      • 데이터 플랫폼
      • SRE
    • 프레임워크
      • Spring
      • React Native
    • 툴
      • Github
      • IntelliJ
      • 크롬
      • AWS
    • 정리하기
      • 계획하기
      • DR
    • 만들기
      • MAMA COCO
      • EagleEye
    • CS
      • MySQL
      • 운영체제
      • 알고리즘과 자료구조
      • 네트워크
      • 데이터베이스
      • 웹
      • 언어
      • 개발론
      • 리눅스
    • 개발자란
      • 이민석교수님
      • 블로그

Tag

블라인드, 2019, 백준, k8s, Spring, Kubernetes, 파이썬 알고리즘 인터뷰, 인터뷰, 쿠버네티스, 인턴, 스프링, DR, 설치, 2018, 알고리즘, 프로그래머스, 카카오, 클라우드, 파이썬, 2021,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바