행복한 연어의 이야기

검색 알고리즘은 검색 로직뿐만 아니라 삽입 삭제 로직도 같이 구현했습니다. 1. 선형 탐색, 순차 탐색(Sequential Search) 주어진 자료파일에서 처음부터 검색하여 필요한 데이터를 비교하며 찾는 가장 단순한 검색 방법입니다. 평균적으로 N/2 번의 비교를 하는 효율이 낮은 검색 방법이지만 구현하기 간단하고 정렬되어 있지 않은 대상으로도 가능하기 때문에 널리 사용하는 방법입니다. 2. 구현 방법 방법은 간단합니다. 첫번째 인덱스부터 끝까지 돌면서 값이 있는지 확인하면 끝이거든요! 검색은 배열을 반복문을 돌리면 끝입니다. 삽입은 순차탐색 특성상 정렬될 필요 없으니 마지막 위치에 넣었습니다. 삭제는 배열로 구현시 바로 빈자리를 채우는 방법과 표시만 해두고 나중에 처리하는(게으른 삭제) 방법중에 바로..