자료구조

자료구조 <선형탐색> 알고리즘 이해

um_coding 2023. 8. 16. 13:57

선형탐색

한 줄씩 분석

count는 탐색횟수

위 배열에 특정 숫자가 존재하는지, 존재한다면 몇 번 idx에 위치하는지 보여주는 코드를 작성

count++매 바퀴마다 count변수 값 1씩 증가

arr의 idx번째 요소와 target을 비교해서 일치하는 요소 발견시 번호printf로 출력 후 종료

일치하지 않으면 다음 번호 계속 체크하기

결과값을 찾는 방식

눈으로 보고 한 줄씩 이해해본다.

이해했으면 이것도 이해해본다.