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
- django 프로젝트 시작
- Problems occurred while performing provisioning operation
- 18233 러버덕
- The requested operation has failed!
- 2961 도영이가 만든 맛있는 음식
- 2661 좋은 수열
- 2643 java
- 1188 음식 평론가
- 2661 java
- django httpd error
- java di
- windows 원격 연결 설정
- 원격 연결 포트 포워딩
- APPEND_SLASH = FALSE
- django settings.py
- django 웹 페이지
- 18233 비트마스킹
- django The requested operation has failed!
- 18233 java
- 14711 타일 뒤집기
- 14711 java
- windows apache wsgi 에러
- django windows 배포 에러
- 공유기 원격 설정
- 2961 java
- django
- django apache deploy error
- apache pythonpath
- 2643 색종이 올려 놓기
- 1188 java
Archives
목록binary search (1)
라이브러리는 도서관 아닌가요
이분 탐색 ( Binary Search )
주어진 탐색 배열 Q) 찾아야 하는 값 key가 7로 주어졌다. 일단 기본적으로 정렬이 된 배열이 필요하다. low는 1을 가리키는 인덱스 0, high는 17을 가리키는 인덱스 8이다. low와 how의 평균을 내어 가운데를 찍어본다. 9는 찾는 값이 아니다. key인 7보다 크다. 아래 영역으로 탐색하자. high는 9의 인덱스인 4에서 1을 빼서 3이 된다. low는 변경 없으므로 (0+3)/2 = 1이 된다. 인덱스 1의 값 3을 탐색 답이 아니므로 다시 영역을 변경한다. 찾는 값 보다 작으므로 low 값을 +1 올려보자. 아래 영역의 가운데를 찍어본다. key인 7보다 작다. 더 큰 영역으로 탐색하자. 정답을 찾았다. true를 반환한다. 구현적 측면 - 하한과 상한의 평균 값과 키 값을 비교해..
자료구조, 알고리즘
2022. 3. 23. 09:07