알고리즘과 자료구조/탐색 알고리즘 (1) 썸네일형 리스트형 [알고리즘] 선형탐색(linearSearch) with JS 선형탐색(linearSearch) 배열에서 특정 값을 찾기 위해 순차적으로 배열의 각 요소를 검색하는 방법입니다. 자바스크립트에서 대표적인 선형탐색 중 하나는 indexOf() 가 있습니다. 선형 탐색은 배열의 첫 번째 요소부터 마지막 요소까지 차례대로 검색하면서 원하는 값을 찾습니다. 만약 원하는 값이 있다면 해당 값의 인덱스를 반환하고, 찾지 못했다면 -1을 반환합니다. 코드 아래 예시에서는 linearSearch() 함수가 배열과 찾을 값을 인자로 받습니다. 함수는 배열을 처음부터 끝까지 순회하면서 원하는 값을 찾습니다. 만약 찾고자 하는 값이 있다면 해당 값의 인덱스를 반환하고, 찾지 못했다면 -1을 반환합니다. function linearSearch(arr, value) { for (let i .. 이전 1 다음