목록2022/04/18 (1)

HiDevelop

이진 탐색 - 백준 수 찾기

2022.04.18 - 04.22 과제 : 이진 탐색에 관련된 문제 풀기 진행 : Google Meet를 통한 코드리뷰 진행 이진 탐색(Binart search)이란? 예 시 : 많은 카드 숫자들 중 원하는 숫자를 찾고 싶을 떄, 모든 카드를 다 뒤집어 보는 것 보다 몇 장의 카드들만 뒤집어서 원하는 숫자를 찾을 수 있다. 정렬되어 있는 데이터 집합을 두 급으로 나누어 가며 원하는 key값을 찾는 탐색 데이터는 내림차순(5,4,3,2,1) 혹은 오름차순(1,2,3,4,5)으로 정렬 이진 탐색 과정 ({4,15,2,3,7,6} 중 5를 찾는 과정) 1.{1,2,3,4,5,6,7} 오름차순으로 정렬 2. 중간 값 4와 key 값 5가 같은지 비교 3. 중간 값 4가 key 값 5보다 작으므로 오른쪽에 위치한..
코딩 연습! 2022. 4. 18. 19:10
이전 Prev 1 Next 다음