'백준 1920번 C++' 태그의 글 목록

Algorithm 공부 #09 - 탐색(이진 탐색) 이진 탐색(Binary Search) ● 데이터가 정렬된 상태에서 원하는 값을 찾아내는 알고리즘 ● 구현 및 원리가 비교적 간단하고 시간 복잡도는 O(logn) ● 탐색 방법 1. 현재 데이터셋에서 중앙값 찾기 2. target이 중앙값보다 작다면 end=middle-1 3. target이 중앙값보다 크다면 start=middle+1 4. target==중앙값일 때 데이터 탐색을 종료 백준 1920번 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤..