#13 이진 탐색(이진 검색, Binary Search) with 재귀함수
- A와 B가 내기를 했다. - 1 ~ 100까지의 숫자 중 하나를 B가 골랐을 때 A가 4번의 시도 안에 그 숫자를 맞추면 A가 이기고 그렇지 못하면 B가 이긴다. - B는 A가 틀린 숫자를 얘기하면 해당 숫자가 자신이 고른 숫자보다 up인지 down인지 말해줘야한다. Q. 이때 A가 숫자를 맞추는 가장 효율적인 방법은 무엇일까? A. 숫자 범위의 중간(혹은 중간즈음)을 선택하는 것이다. ex) B는 94를 골랐다. 1번 시도 : A는 1 ~ 100의 중간인 50을 얘기한다. / 오답이므로 B는 UP이라고 얘기한다. 2번 시도 : A는 51 ~ 100의 중간즈음인 75를 얘기한다. / 오답이므로 B는 UP이라고 얘기한다. 3번 시도 : A는 75 ~ 100의 중간즈음인 87을 얘기한다. / 오답이므로 ..
CS/자료구조 및 알고리즘
2023. 7. 21. 01:56
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 프로그래머스
- 운영체제
- spring
- git
- DART
- 코딩테스트
- db
- Advanced Stream
- 빅데이터 분석기사
- nosql
- Phaser
- Phaser3
- 프로세스
- OS
- Spring Boot
- 자료구조
- MongoDB
- 알고리즘
- 코테
- Stream
- SpringBoot
- 메모리
- Java8
- node.js
- 빅데이터
- java
- MySQL
- SQL
- API
- jpa
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함