꾸르꾸르

2018. 3. 8 에 쓰여진 글 입니다. 1. 이분탐색은 정렬 되어있는 경우에 한에서만 가능하다. (오름차순정렬일때만!) 2. 탐색효율이 좋고 탐색 시간이 적게 소요된다. 3. stl 이용할 경우 binary_search(v.begin(), v.end(), 찾을값) 을 하면 true 또는 false를 반환한다. #include #include //vector위한 헤더 #include //binary search 위한 헤더 using namespace std; vector v; int main() { v.push_back(1); //1넣기 v.push_back(5); //5넣기 v.push_back(3); //3넣기 sort(v.begin(), v.end()); //벡터 정렬 for (in..