🗂알고리즘 풀 때 필수 지식_배열

✅ 배열에 추가 또는 삭제할 수 있는 메소드

• push : 마지막 요소 추가
• pop : 마지막 요소 삭제
• shift : 첫 요소 추가
• unshift : 첫 요소 삭제

let numbers = [1, 2, 3, 4, 5, 6];
// 원본 배열이 변합니다!! 주의하세요!!
// 마지막에 추가 push
numbers.push(7);

console.log(numbers);
// 처음에 추가 push
numbers.unshift(0);

console.log(numbers);
// 마지막 요소 삭제 & 반환 pop
console.log(numbers.pop());

// 첫 요소 삭제 & 반환 shift
console.log(numbers.shift());

✅ .splice()

• 배열의 값을 삭제, 추가, 교체하는 메소드
• .splice(시작할인덱스, 제거할개수, 추가할 내용)

const numbers1 = [1, 2, 3, 4];
const numbers2 = [1, 2, 3, 4];

console.log(numbers1.splice(0, 2));
console.log(numbers2.splice(2, 1, '77'));

// [3, 4];
// [1, 2, 77, 4];

✅ 배열의 길이 length()

• 배열 길이 구하는 법 : 배열.length

let numbers = [1, 2, 3, 4, 5, 6];
let fruits = ["사과", "바나나", "수박", "포도", "파인애플"];

let numbersLength = numbers.length;
let fruitsLength = fruits.length;

console.log("numbers 배열의 길이는", numbersLength); //6
console.log("fruits 배열의 길이는", fruitsLength); //5

✅ 배열 합치기 cancat()

• 배열 합치는 법 : 배열.cancat
• 원본을 변경하지 않고 합쳐지는 특징이 있음

let numbers = [1, 2, 3, 4];
let fruits = ["사과", "딸기", "수박"];

console.log(numbers.concat(fruits));
console.log(numbers);
console.log(fruits);

✅ 배열, 기본 for문 사용하기

let numbers = [1, 2, 3, 4, 5, 6];
let fruits = ["사과", "바나나", "수박", "포도", "파인애플"];for (let i = 0; i < numbers.length; i++) {
  console.log(numbers[i]);
}
for (let i = 0; i < fruits.length; i++) {
  console.log(fruits[i]);
}

(참고로 i는 해당 함수에서만 사용되고 끝이기 때문에 함수만 다르다면 동일하게 i사용 가능)

✅ 배열, for of 사용하기

let numbers = [1, 2, 3, 4, 5, 6];
let fruits = ["사과", "바나나", "수박", "포도", "파인애플"];
let numbersLength = numbers.length;
let fruitsLength = fruits.length;
for (let number of numbers) {
  console.log(number);
}
for (let fruit of fruits) {
  console.log(fruit);
}

✅ 배열, forEach 사용하기

let numbers = [1, 2, 3, 4, 5, 6];
let fruits = ["사과", "바나나", "수박", "포도", "파인애플"];
numbers.forEach(function (number, index, array) {
  console.log(number, index, array);
});
numbers.forEach((number, index, array) => {
  console.log(number, index, array);
});
fruits.forEach(function (fruit, i, arr) {
  console.log(fruit, i, arr);
});
fruits.forEach((fruit, i, arr) => {
  console.log(fruit, i, arr);
});

✅ 배열, [].map

: 배열형태로 return값을 넣어주기

let numbers = [1, 2, 3, 4, 5, 6];
let foreach = numbers.forEach(function (number) {
    return number;
});
let map = numbers.map(function (number) {
    return number;
});let map2 = numbers.map(number => {
    return number;
});
console.log("foreach :", foreach);
console.log("map :", map);
console.log("map2 :", map2);

const fruits = ["사과", "파인애플", "수박", "포도", "아륀지"];
let obj = fruits.map((item, index) => {
    return {
        id: index,
        name: item,
    }
})
console.log(obj);

✅ 배열, [].reduce

• 배열값의 합, item, index값, 배열을 매개변수로 사용할 수 있다
• "Return sum + item"에서 sum에 값이 이미 있어서 item을 더해주면 배열에 더해지는게아니라 sum에 더해져서 값을 받을 수 있다
• reduce는 각각의 return값을 가지고 있다

let numbers = [1, 2, 3, 4, 5, 6];
let reduce = numbers.reduce(function (sum, item, index, arr) {
    console.log(sum, item, index, arr);
    return sum + item; 
})

▶️잠깐 풀어봐도 도움이 될 것 같아요!!

문제 :
1) 1~100까지의 배열을 for문을 사용해서 만들어주고
2) 1) 배열의 합을 reduce를 이용해서 구해보자면?

문자열도 사실 배열

• [...abc] => ...은 전개연산자로 abc를 배열로 보여주는 용도이다

let str = "apple";

[...str].forEach(function (item, index, arr) {
   console.log(item, index, arr
   });
   
출력내용 -> ["a", "p", "p", "l", "e" ]

✅ 배열 함수, filter

• 조건에 부합하는 배열 요소만 반환
• [].filter((매개변수) => 조건)
• 단, 조건이 true일때만 작동한다

let numbers = [1, 2, 3, 4, 5, 6];
let arr;

 arr = numbers.filter((num) => num > 3);
 console.log(arr);
 
 const words = ['spray', 'limit', 'elite', 'exuberant', 'destruction', 'present'];
 
 const result = words.filter(word => word.length > 6);
 console.log(result);

• 보통 이렇게 코드를 작성하는데 아래처럼 보통 화살표함수로 줄여서 사용한다

<예시1>

풀어서작성한 함수
let arr1 = numbers.filter(function(item){
  return item> 3;
})

화살표함수
let arr2 = numbers.filter((item) => item> 3);

<예시 2>

풀어서작성한 함수
let arr3 = words.filter(function(item) {
  return item,length >= 6;
})

화살표함수
 const result = words.filter(word => word.length > 6);

✅ 배열 함수, includes

• filter와 비슷하지만 includes는 지정한 요소를 포함하고 있는지 확인하는 메소드
• 함수이름.includes("포함하고있는지 확인하고 싶은 text");

let numbers = [1, 2, 3, 4, 5, 6];
console.log(numbers.includes(3));
console.log(numbers.includes(7));
const words = ['spray', 'limit', 'elite', 'exuberant', 'destruction', 'present'];
console.log(words.includes('elite'));
console.log(words.includes('pororo'));

▶️잠깐 풀어봐도 도움이 될 것 같아요!!

문제 :

1) 위의 두 배열에서 동일한 요소만을 가지는 배열 same 만들기
2) 위의 두 배열에서 서로 다른 요소만을 가지는 배열 diff 만들기

✅ 배열 함수, find / findindex

const fruits = ["Apple", "Banana", "Cherry"];
const result1 = fruits.find(item => {
    return /^A/.test(item);
})
const result2 = fruits.findIndex(item => {
    return /^C/.test(item);
})
console.log(result1);
console.log(result2);