본문 바로가기

JosephCha의 개발일지

검색하기
JosephCha의 개발일지
프로필사진 JosephCha

  • 분류 전체보기 (29)
    • iOS (14)
    • 알고리즘 및 자료구조 (14)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   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
Tags
  • gitlab
  • 백준
  • 알고리즘
  • ReactiveX
  • rxswift
  • 오토레이아웃
  • 클린아키텍처
  • 동작과정
  • Content Compression Resistance priority
  • CICD
  • gitlabci/cd
  • ai expo
  • apple intelligence
  • AI
  • RxCocoa
  • 동시성프로그래밍
  • Union-Find
  • swift
  • mvvm
  • OperationQueue
  • Autolayout
  • Content Hugging priority
  • swift알고리즘
  • cleanarchitecture
  • 애플인텔리전스
  • RxSwift요약
  • IOS
  • LLM
  • 자료구조
  • CI/CD
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록이진탐색 (1)

JosephCha의 개발일지

이진탐색

분할 정복 알고리즘 정의 분할 정복 알고리즘 (Divide and Conquer) Divide: 문제를 하나 또는 둘 이상으로 나눈다. Conquer: 나눠진 문제가 충분히 작고, 해결이 가능하다면 해결하고, 그렇지 않다면 다시 나눈다. 이진 탐색 정의 Divide: 배열을 두 개의 서브 배열로 나눈다. Conquer 검색할 숫자 (search) > 중간값 이면, 뒷 부분의 서브 배열에서 검색할 숫자를 찾는다. 검색할 숫자 (search) Bool { if dataArray.count == 1 && dataArray[0] == sea..

알고리즘 및 자료구조 2022. 4. 20. 00:48
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바