일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Cocoa Internals
- Algorithm
- 부트캠프
- OS
- Opensource
- Design Pattern
- 후기
- 코코아 인터널스
- World
- 커스텀 뷰
- 부스트캠프
- 개발
- 네이버 부캠
- Swift
- WWDC
- IOS
- notion
- rxswift
- boostcamp
- 디자인패턴
- development
- Tistory
- SwiftUI
- 단위 테스트
- Hello
- 알고리즘
Archives
- Today
- Total
목록알고리즘 (1)
꿈돌이랜드
LowerBound, UpperBound
LowerBound동작방식구현UpperBound동작방식구현참조LowerBound와 UpperBound는 모두 이진탐색(BinarySearch)을 응용한 알고리즘이다.일반적으로 이진탐색은 찾고자 하는 값이 정확히 없다면 탐색을 실패한다.하지만 LowerBound와 UpperBound는 범위에 초점이 맞춰져 있어, 같은 원소가 여러개 있더라도 사용할 수 있다.개념은 알지만 구현 시 자주 헷갈리므로 정리해보자.LowerBound동작방식LowerBound는 찾고자 하는 값 이상의 값이 처음으로 나타나는 인덱스이다.LowerBound의 동작 방식은 다음과 같다. 초기에 left는 배열의 시작 위치, right는 배열의 길이로 세팅한다right가 배열의 끝 위치가 아니라, 길이로 처음에 셋팅한다는 점에 유의하자중간..
Programming/Algorithm
2024. 1. 12. 21:09