본문 바로가기

해보자

검색하기
해보자
프로필사진 안댕

  • 분류 전체보기 (87)
    • Docker (0)
    • CICD (2)
    • Note (4)
    • Spring (6)
    • Gatsby (1)
    • Linux (4)
    • ANDROID (13)
      • 1 (1)
      • 2 (4)
    • SOMEDAY (4)
    • C++ (18)
      • Solve & Think (15)
      • Container (2)
    • C (1)
    • Java (4)
    • Python (1)
    • PHP (3)
    • Git (2)
    • Computer Engineering (4)
      • Algorithm (3)
      • Network (1)
    • Puzzle (1)
    • Tools (6)
    • Site (1)
    • Design (0)
    • Web (1)
    • DB (3)
      • SQL (2)
      • MongoDB (1)
    • Go (3)
    • REVIEW (0)
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
  • Android
  • Java
  • vscode
  • spring
  • 제어반전
  • broadcastreceiver
  • data
  • intent
  • ubuntu
  • activity
  • 17837
  • 16197
  • github
  • IntelliJ
  • 백준
  • insert
  • 안드로이드
  • 프로그래머스
  • service
  • 큐빙
  • git
  • Jenknis
  • 데이터전달
  • 두 동전
  • goland
  • 단축키
  • mysql
  • Algorithm
  • 알고리즘
  • 데이터
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록이분탐색 (1)

해보자

[Algorithm] 이분 탐색(Binary Search)

1. 정렬되어있는 배열. 2. 탐색 기준 설정하기. 3. left, right값 설정하기. 4. left, right값이 교차하는 순간(left > right) 탐색 종료 5. mid = ( left + right )/ 2 6. mid값과 구하고자 하는 값(A) 비교 - mid > A → left = mid - 1 - mid < A → right = mid +1

Computer Engineering/Algorithm 2020. 2. 12. 13:34
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바