알고리즘스터디 1주차
BOJ_1057
BOJ_2512
이분탐색
정렬이 되어있는 리스트에서 탐색 범위를 절반씩 좁혀가면서 데이터를 탐색하는 방법
-> 배열이 정렬되어있어야 함.
BOJ_10815
cf) 파라메트릭 서치
주어진 범위 내에서(정렬 X) 원하는 값 또는 원하는 조건에 가장 일치하는 값을 찾아내는 알고리즘
최적화 문제(문제의 상황을 만족하는 특정변수의 최솟값, 최댓값을 구하는 문제)를 결정문제로 바꾸어 푸는 것 -> 특정 값이 어떤 조건을 만족하는지만 확인하면되는 문제로 바뀌는 것
