📝 오늘 한 것

1. 자바스크립트 강의 복습

2. 자료 구조 中 배열 - 읽기, 검색, 삽입, 삭제

📖 학습 자료

1. 드림코딩 '프론트엔드 필수 브라우저 101' 강의

2. 노마드 코더 유튜브 '알고리즘.데이터구조 with Nico' 1 ~ 7편 (밑에 정리는 2편만)

3. 알고리즘 도감 앱

   자바스크립트를 사용하는 자료 구조와 알고리즘 강의는 정말로 찾기가 어렵다. 찾기 어려운 이유가 있는 거 같긴 하지만. 결국 입문 수준의 책을 한 권 주문했다. 노마드 코더 강의는 이해를 위해 애니메이션 위주로 설명이 되어 있어서 프로그래밍 언어와 상관없이 맛보기 느낌으로 듣기 좋은 거 같다. 추가로 알고리즘 도감이라는 앱을 이용했다.

📚 배운 것

1. 브라우저 101 강의 복습

이론 강의를 2배속으로 전부 다시 들으면서 배운 내용을 정리했다
필기한 내용도 함께 보면서 공부했던 것들을 다시금 상기하는 시간을 가졌다

2. 자료 구조

데이터를 정리하는 것

1) 시간 복잡도(Time Complex)

• 자료 구조의 연산 혹은 알고리즘이 얼마나 빠르고 느린지를 측정하는 것

• 시간이 아니라 '단계'의 개념 (단계가 적을수록 성능이 좋다)

2) 자료 구조의 연산

여러 자료 구조 중 배열(Array)을 예시로 듦

💡 읽기

프로그래밍 변수들은 RAM(Random Access Memory)에 저장된다. RAM에 저장된 데이터에는 랜덤으로 접속할 수 있기 때문에 데이터를 빠르게 읽어올 수 있다.

배열을 만들 때는 RAM 안에 요소들이 나란히 위치할 수 있도록 배열의 길이를 설정해주기 때문에, 컴퓨터는 기본적으로 배열의 길이와 함께 배열이 어디서 시작하는지를 알고 있다.

따라서, 인덱스를 이용해 데이터(배열의 요소들)를 빠르게 읽어올 수 있다.

이때 배열에 요소가 몇 개가 있든 간에 인덱스를 이용해 요소를 읽어내는 속도는 같으므로 연산의 속도는 배열의 길이와 관계 없다.

💡 검색

• 선형 검색 (Linear Search)

  인덱스 0부터 순서대로 하나씩 확인해봐야 한다.
  최악의 경우, 배열의 처음부터 끝까지 확인을 해도 찾는 값이 없을 수 있다.

• 이진 검색 (Binary Search)

💡 삽입

ex) 길이를 5로 설정한 배열에 4개의 요소만 들어 있는 경우, 새로운 요소를 삽입하고자 할 때

공간은 이미 확보되어 있으므로, 문제는 새로운 요소를 '어디에' 추가할 것인가이다. 3가지 시나리오를 생각해볼 수 있다.

최고의 시나리오는 배열의 맨 뒤에 추가하는 것이다. 컴퓨터는 기본적으로 배열의 길이와 함께 배열이 어디서 시작하는지를 알고 있으므로 배열의 맨 뒤로 이동해서 추가하면 빠르게 끝이 난다.

그 다음 시나리오는 배열의 중간에 추가하는 것이다. 배열의 중간에 새로운 요소를 추가할 공간을 만들기 위해, 배열 중간의 다음에 위치한 요소들을 전부 하나씩 뒤로 밀어내야 한다.

최악의 시나리오는 배열의 맨 앞에 추가하는 것이다. 배열의 맨 앞에 새로운 요소를 추가할 공간을 만들기 위해, 배열의 모든 요소들을 전부 하나씩 뒤로 밀어내야 하므로 시간이 오래 걸린다.

ex) 길이를 5로 설정한 배열에 5개의 요소가 꽉 들어차 있는 경우, 새로운 요소를 삽입하고자 할 때

또 다른 최악의 시나리오이다. 5보다 큰 배열을 만들어서 이전 배열을 복사한 후 새로운 요소를 추가를 해야 하므로 시간이 오래 걸린다.

💡 삭제

배열의 맨 뒤 요소를 삭제할 때는, 맨 뒤로 이동해서 삭제해주면 빠르게 끝난다.

배열의 중간 요소를 삭제할 때는, 중간 요소를 삭제한 후 공백을 메꾸기 위해 그 이후의 요소들을 전부 앞으로 당겨와야 한다.

배열의 맨 앞 요소를 삭제할 때는, 맨 앞 요소를 삭제한 후 공백을 메꾸기 위해 남은 모든 요소들을 전부 앞으로 당겨와야 한다.

✨ 내일 할 것

1. 노마드 코더 유튜브 강의 내용 마저 정리 (3 ~ 7편)

2. 드림코딩 유튜브 '자바스크립트 기초 강의' 복습 (1 ~ 9편)