반응형
전체 글294
indexOf - 자바스크립트
indexOf() 함수는 배열에서 주어진 값과 일치하는 첫 번째 요소의 인덱스를 반환하는데 사용됩니다. 일치하는 요소가 없으면 -1을 반환합니다. 이 함수는 배열에서 원하는 값을 찾을 때 사용할 수 있으며, 주어진 값이 배열에 존재하는지 여부를 확인할 때도 사용할 수 있습니다. const animals = ['cat', 'dog', 'elephant', 'bee', 'ant']; const foundIndex = animals.indexOf('elephant'); console.log(foundIndex); // 출력: 2 위의 코드에서 animals 배열에서 'elephant' 값의 인덱스를 찾습니다. indexOf() 함수가 실행되고, 'elephant'가 배열의 인덱스 2에서 발견되므로 2를 반환합..
findIndex - 자바스크립트
findIndex() 함수는 배열에서 주어진 조건을 만족하는 첫 번째 요소의 인덱스를 반환하는데 사용됩니다. 이 함수는 배열의 각 요소에 대해 호출되는 콜백 함수를 인수로 받습니다. 콜백 함수는 배열의 각 요소에 대해 실행되며, 조건을 만족하는 첫 번째 요소를 찾으면 그 요소의 인덱스를 반환합니다. 조건을 만족하는 요소가 없으면 -1을 반환합니다. const numbers = [5, 12, 8, 130, 44]; const foundIndex = numbers.findIndex(function (element) { return element > 10; }); console.log(foundIndex); // 출력: 위의 코드에서 numbers 배열에서 10보다 큰 첫 번째 요소의 인덱스를 찾습니다. fi..
find - 자바스크립트
find() 함수는 배열에서 주어진 조건을 만족하는 첫 번째 요소를 반환하는데 사용됩니다. 이 함수는 배열의 각 요소에 대해 호출되는 콜백 함수를 인수로 받습니다. 콜백 함수는 배열의 각 요소에 대해 실행되며, 조건을 만족하는 첫 번째 요소를 찾으면 그 값을 반환합니다. 조건을 만족하는 요소가 없으면 undefined를 반환합니다. const numbers = [5, 12, 8, 130, 44]; const found = numbers.find(function (element) { return element > 10; }); console.log(found); // 출력: 12 위 코드에서 numbers 배열에서 10보다 큰 첫 번째 요소를 찾습니다. find() 함수가 실행되고, 콜백 함수가 배열의 각..
이진 검색 - Binary Search
문제. 정수배열 arr과 정수 num을 입력받아 arr안에 num이 있다면 해당요소의 인덱스를 반환하고, 없으면 -1 반환 단, 정수배열 arr은 정렬이 되어있다. // 1. 정렬된 배열과 값을 입력 받는다. const binarySearch = (arr, num) => { // 2. 배열의 시작 부분에 왼쪽 포인터, 끝부분에 오른쪽 포인터 let left = 0; let right = arr.length - 1 while(left arr[median]){ // 3-2. 중간 포인터 값이 작으면 왼쪽 포인터를 올리고 left = median + 1 } else { // 3.3 중간 포인터 값이 크면 오른쪽 포인터를 내린다. right = median - 1 } } // 4. 값을 찾지 못하면 -1 반환 ..
선형 검색 - LinearSearch
문제. 정수배열 arr과 정수 num을 입력 받아 arr안에 num이 있다면 해당 요소의 인덱스값을 반환하고 없으면 -1 반환 // 1. 배열과 값을 입력받는다. const linearSearch = (arr, num) => { // 2. 배열을 순회하면서 현재 배열 요소가 값과 같은지 확인 for(let i = 0; i < arr.length; i++){ // 3. 만약 같으면, 해당 요소가 발견된 인덱스를 반환 if(arr[i] === num) { return i; } // 4. 같은 값이 없으면 -1 반환 return -1; } } linearSearch([7,4,3,22,5,6,1,9], 3) // 2
반응형