Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 이진탐색
- 백준 14888
- BOJ3985
- 알고리즘
- 프로그래머스
- 파괴되지않은건물
- 백준14889
- entitymanager
- BOJ
- 코딩테스트
- 자료구조
- 자물쇠와 열쇠
- programmers
- 구현
- 백준14502
- 백준2346
- boj2792
- BOJ #Java #1003 #DP
- binarysearch
- 덱
- java
- boj2343
- 자바
- 백준 12865
- jparepository
- BOJ11724
- 백준
- 이분탐색
Archives
- Today
- Total
목록binarysearch (1)
Hzim-dev

📍 이분탐색이란?오름차순으로 정렬된 리스트에서 탐색 범위를 줄여나가며 원하는 데이터를 검색하는 알고리즘탐색 범위를 반으로 나누며 좁혀가는 방식으로 동작하여 시간 복잡도는 O(log N) 📍헷갈렸던 부분이분 탐색을 수행할 때는 '이분 탐색의 범위'와 '이분 탐색의 기준'이 중요한데, 나는 특정 범위 내에서 최소 값이나 최대 값을 찾아야 하는 경우에 while 조건문을 어떻게 처리해야 할지 이해하기 어려웠다. 이를 위해서 Upper Bound, Lower Bound 2가지 방식에 대한 이해가 필요했다. 1. Lower Bound특정 값 K 보다 '크거나 같은' 값이 처음 나오는 위치예시 배열에서 K = 3을 탐색할 때 lower bound의 출력 값은 index = 2// 방법 1// {1,3,10,2..
알고리즘
2024. 7. 26. 23:13