01. indexOf

📌 1-1 indexOf란?

indexOf의 형태

✔ 배열.indexOf(값, 시작인덱스)
✔ 시작인덱스에 값을 넣지 않으면 0번째 인덱스 부터 시작한다.
✔ 값에 해당되는 첫번째 인덱스를 반환한다.
✔ 값에 해당되는 값이 배열에 있지 않으면 -1를 반환한다.

📌 1-2 indexOf 사용예제

const arr = [1,1,1,2,3,3,4];
console.log(arr.indexOf(1)); // 0 출력
console.log(arr.indexOf(1, 1)); // 1 출력
console.log(arr.indexOf(5)); // -1 출력

💡 이와 같이 값에 해당되는 첫번째 인덱스를 반환하는 것을 알 수 있다.
💡 시작인덱스부터 값에 해당되는 첫번째 인덱스를 반환
💡 값이 해당 배열에 없으면 -1를 반환한다.

📌 1-3 indexOf 알고리즘 사용예제 1.

이와 같은 특성을 이용하여 배열의 안에 있는 값의 중복제거를 할 수 있다.

const arr = [1,1,1,2,3,3,4];
const filter = []; // 중복제거할 값을 넣을 빈 배열 선언
// arr의 모든 원소 탐색
for(let i = 0; i < arr.length; i++) {
  // filter의 indexOf의 값이 -1이면 filter에 arr[i]원소 삽입
    if(filter.indexOf(arr[i]) === -1) {
        filter.push(arr[i]);
    }
}
console.log(filter); // [1,2,3,4] 출력

💡 이런식으로 코딩테스트 알고리즘에서 많이 사용하는 배열안에 있는 값 중복제거가 가능하다.

📌 1-4 indexOf 알고리즘 사용예제 2.

반복문을 사용해 중복제거를 하는 방법도 있고 배열의 메소드인 filter를 사용해도 가능하다.

const arr = [1,1,1,2,3,3,4];
// 고차함수인 filter 메소드를 사용하면 return 값이 true경우에 값을 반환한다.
const filter = arr.filter((item, index) => arr.indexOf(item) === index);
console.log(filter); // [1,2,3,4] 출력

💡 arr.indexOf(item)이 첫번째 인덱스를 반환함으로 filter의 인덱스와 일치하면 반환하여 중복값을 제거할 수 있다.

📌 1-5 indexOf 알고리즘 사용예제 3.

함수의 최빈값 찾기도 가능하다.

const arr = [1,1,1,2,3,3,4];
// 중복을 제거한 배열 생성(원 배열과 비교하기 위해서)
const compare = arr.filter((item, index) => arr.indexOf(item) === index);
const num = []; // 카운팅 숫자 이름
const count = []; // 함수안의 숫자 카운팅
for(let i = 0; i < compare.length; i++) {
    let answer = 0;
    let index = arr.indexOf(compare[i]);
    while(index !== -1) {
        answer++;
        index = arr.indexOf(compare[i], index + 1); // index가 -1이 될때까지 루프
    }
    num.push(compare[i]);
    count.push(answer);
    answer = 0;
}
const max = count.indexOf(Math.max(...count)); // 최빈값 인덱스 번호
console.log(num, count, max, num[max]); 
// num = [1,2,3,4] count =[3,1,2,1] max = 0 num[max] = 1

💡 indexOf를 사용하여 최빈값 찾기도 가능하다.

참고문서
MDN = Array.prototype.indexOf()