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
- ELB
- Algorithm
- Spring Boot
- 백준알고리즘
- EC2
- 정렬
- 토이프로젝트
- sort
- nodejs
- 라우터
- 리액트
- BFS
- 알고리즘
- 탐욕법
- 브루트포스
- spring
- react
- 완전탐색
- EventListener
- AWS
- Router
- mysql
- 스터디
- 동적프로그래밍
- 서버구축
- java
- url parsing
- 다익스트라 알고리즘
- 자료구조
- 백준
Archives
- Today
- Total
목록2020/06/12 (1)
공부하는 블로그
Algorithm | Binary Search
Binary Search 이진 탐색(Binary Search)은 오름차순으로 정렬된 배열에서 특정한 값의 위치를 찾는 알고리즘이다. 이진 탐색의 과정은 다음과 같다. 1. 배열의 중간에 위치한 임의의 값을 선택한다. 2. 선택된 값과 찾고자 하는 값 X와 비교한다. 3-1. X가 더 작으면 중간값을 기준으로 왼쪽에 있는 데이터들을 대상으로 1 - 3번을 반복한다. 3-2. X가 더 크면 중간값을 기준으로 오른족에 있는 데이터들을 대상으로 1 - 3번을 반복한다. 예시를 통해 이진 탐색을 이해해보자. {1, 5, 6, 8, 11, 15, 30, 33, 35, 48}의 배열에서 5를 찾아보자. {1, 5, 6, 8, 11, 15, 30, 33, 35, 48}에서 11을 중간값으로 선택하고 5와 비교한다. 5..
알고리즘 공부
2020. 6. 12. 01:11