더북(TheBook)

문제 07
순차 탐색

ALGORITHMS FOR EVERYONE icon_day

 

주어진 리스트에 특정한 값이 있는지 찾아 그 위치를 돌려주는 알고리즘을 만들어 보세요. 리스트에 찾는 값이 없다면 -1을 돌려줍니다.

 

이번 문제를 푸는 방법은 굉장히 간단합니다.

리스트에 있는 첫 번째 자료부터 하나씩 비교하면서 같은 값이 나오면 그 위치를 결과로 돌려주고, 리스트 끝까지 찾아도 같은 값이 나오지 않으면 -1을 돌려주면 됩니다.

이 방법은 ‘리스트 안에 있는 원소를 하나씩 순차적으로 비교하면서 탐색한다’고 하여 ‘순차 탐색(sequential search)이라고 부릅니다.

 

순차 탐색은 선형 탐색(linear search)이라고도 부릅니다.

 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.