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 |
Tags
- 자료구조
- 항해99
- 이진 탐색(binary search)
- 개발자 취업
- 자바
- github
- 메서드
- 프로그래머스
- cs 공부)준비
- 코딩문제
- ArrayList
- 99클럽
- css
- 코딩테스트 준비
- 코딩공부
- 배열
- GIT
- HTML
- Grafana
- 회고
- Java
- 정렬 알고리즘(sort algorithm)
- aop
- 면접(java
- Entity
- wil
- Til
- 우선순위 큐(priorityqueue)
- 코딩
- Spring
Archives
- Today
- Total
목록2024/06/26 (1)
hayu's 개발 일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/3BlTC/btsH94e0Jhf/xGTHkkynjZxLUIkWOKSf51/img.png)
학습 키워드- 이진 탐색(Binary Search) 공부한 내용이진 탐색 예시해당 예시로 int[] arr = {1, 3, 5, 8, 11, 15, 30, 32, 45}이고 key 값이 8인 경우의 이진탐색을 찾는 원리를 확인한다.while문으로 구성하는 이진 탐색아래의 예시는 정렬된 배열 arr에서 key 값을 찾는 이진 탐색을 구현한 예시이다.public class BinarySearchWhile { public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left 재귀함수를 이용한 이진 탐색높은 인덱스가 낮은 인덱스보다 크거나 ..
자료구조&알고리즘
2024. 6. 26. 21:14