cs

1. 선형 검색 검색 문제에 대해 생각해보겠습니다. 우선 가장 간단한 검색 방법은 선형 검색(linear search)일 겁니다. 선형 검색이란 전체 원소를 방문하면서 해당 원소가 있는지를 찾는겁니다. 비유하자면 박철수라는 친구의 출석번호를 알고싶은데, 출석번호순으로 차례대로 읽어나가는 것입니다. 1번 강철수, 2번 김철수...3번...4번...5번.. 이런식으로요. 코드를 보면서 이해해봅시다. #include #include using namespace std; bool linear_search(int N, vector vec) { for (int i : vec) { if (i == N) return true; } return false; } int main(void) { vector vec = { 1..