Hello World

  • 홈
  • 태그
  • 방명록
프로필사진

  • 전체 글 (115)
    • 백준 Baekjoon (73)
    • 알고리즘 (9)
      • 정렬 (2)
      • 자료구조 (2)
      • 알고리즘 (5)
    • 프로그래밍 언어 (27)
      • JAVA (2)
      • C, C++ (7)
      • Kotlin (1)
      • PHP (1)
      • OpenGL (3)
      • R (6)
      • Python (7)
    • DATABASE (4)
    • 기타 (2)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

LOWER 1

[탐색] Lower Bound와 Upper Bound

Lower Bound와 Upper Bound 일종의 이분 탐색(binary search) 오름차순으로 정렬되어 있을 때를 가정한다. Lower Bound -정렬된 숫자들 중에 목표값이 처음 등장하는 인덱스 값을 반환한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 int lower_bound(int *arr, int key, int size) { int mid, left, right; left = 0; right = size - 1; while (left = key) right = mid; else left = mid + 1; } return right; } Colored by Color Scripter cs Upper Bound -정렬된 숫자들 중에 목표값보다 높은 숫자가 처음 등장하는..

알고리즘/알고리즘 2020.08.07
1
더보기

Copyright © AXZ Corp. All rights reserved.

티스토리툴바