비전공자를 위한 컴퓨터공학 배우기 선형 검색 알고리즘 파이썬 코드 예제

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

컴퓨터공학 알고리즘을 공부하다보면 

 

대표적으로 정렬, 검색을 하게 된다 

 

버블 소트, 삽입 소트, 선택 소트 정도 기억이 날것이다

 

나도 항상 목차를 떠올린다

 

 

요즘 뭐 프로젝트를 먼저해라 

 

공부를 먼저해라 

 

책을 읽어라

 

유튜브를 봐라 

 

정유최이 블로그를 봐라 등등

 

말이 많지만 

 

그래도 결국은 

 

다 해봐야한다는거 

 

운동처럼

 

다양한 방법을 다 해보면서

 

자신에게 맞는 것

 

지금 맞는 것을 찾아나가야한다

 

여러 알고리즘과 컴퓨터공학 기초를 

 

비전공자를 위해 무료자료를 계속 만들어 드리겠다

 

 

 

리니어 서치, 선형검색 함수를 선언하고, 배열과 검색할것을 타겟으로 받는다 

 

배열의 길이만큼을 반복한다 

 

배열의 값이 타겟이라면 그 값이 아니라 인덱스를 반환한다. (신입의 경우 이걸 왜 인덱스를 반환하냐고 기본적인것들 생각도 못해본것을 질문하곤 한다. 그런데 답변은 왜냐면 원래 어딨는지 인덱스를 찾는 것이 검색의 목적이기 때문이다. )

 

 

 

그리고 아래 부분은 의미가 없는 코드다. 그냥 보면 알 수 있다. 데이터 배열은 4 2 7 .. 찾으려는건 5 

 

리절트 인덱스는 리니어 서치 함수를 데이터랑 타겟 밸루를 통해 실행시키면 나오는 것이고

 

만약에 리절트 인덱스가 리턴값이 -1 이 아니라면 

 

타겟 값이 인덱스에 있습니다, 아니면 없습니다 출력하는 코드다 

 

사실 선형검색은 포문 하나로 탐색하며 검색하는 

 

아주 간단한 코드다 

 

어려울게 없다 

 

내가 말해줘서 어려울게 없는 것이긴 하다