weekly ps

Table of Contents 선형 검색 (linear search)이분 검색 (binary search)삼분 검색 (ternary search)문제 1. 선형 검색 (linear search) 가장 간단한 검색 알고리즘입니다. 목록의 처음부터 끝까지 탐색하여, 모든 요소들과 비교해보는 방법입니다. 예를 들기 위해 다음과 같은 문제를 풀어보겠습니다. 문제 )첫 번째 줄에 두 자연수 N, M 이 주어진다. (N,M arr[mid2] 인 경우 : 검색 범위를 mid1 ~ N 으로 줄일 수 있습니다. ( * 최솟값이 mid1 보다 이전에 있다고 가정하면, arr[mid1] < arr[mid2] 가 성립하므로 모순입니다.)경우 2) arr[mid1] =3) { int range = (r-l)/3; int mi..