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
- 2961 java
- APPEND_SLASH = FALSE
- 18233 java
- 2643 색종이 올려 놓기
- apache pythonpath
- windows 원격 연결 설정
- 14711 타일 뒤집기
- 18233 러버덕
- 18233 비트마스킹
- django windows 배포 에러
- django apache deploy error
- 1188 음식 평론가
- django httpd error
- 공유기 원격 설정
- 1188 java
- django
- django 웹 페이지
- 14711 java
- django settings.py
- windows apache wsgi 에러
- 원격 연결 포트 포워딩
- django The requested operation has failed!
- 2643 java
- The requested operation has failed!
- java di
- 2661 좋은 수열
- 2961 도영이가 만든 맛있는 음식
- 2661 java
Archives
목록백준 1920 java (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