TIL Ep26-29

오늘 TIL 3줄 요약

<예시>

• 팬케이크 스택, 버스정류장 큐

• 프로그램의 속도를 빠르게 만들 수 있는 해시 테이블

• Clean code makes everyone happy.

</예시>

TIL (Today I Learned) 날짜

2023. 01. 21.

오늘 읽은 범위

Ep26-29

책에서 기억하고 싶은 내용을 써보세요.

<Ep26. 정렬 알고리즘>

• 버블정렬: 앞에서부터 2개씩 크기를 비교하여 작은 것을 왼쪽으로, 큰 것을 오른쪽으로

• 선택정렬: 가장 작은 데이터나 가장 큰 데이터의 위치를 기억하는 방식으로 정렬

• 삽입정렬: 1번 데이터부터 비교하여 밀어 넣는 방식으로 정렬

• 시간 복잡도는 같지만 속도의 차이가 날 수 있음.

<Ep27. 스택, 큐>

• 자료구조의 종류: 스택, 큐

• 스택: 팬케이크, last in, first out
  - 웹 브라우저 뒤로 가기 버튼
  - Ctrl + Z

• 큐: 버스정류장, first in, first out
  - 쇼핑몰 주문 처리 시스템

<Ep28. 해시 테이블>

• 해시 테이블: 키와 값을 짝지어 모은 것

• 해시 테이블의 시간 복잡도는 O(1)

<Ep29. 클린 코드>

• 클린 코드: 코드를 읽기만 해도 코드가 무슨 일을 하는지 이해되는 코드

• 1. 의미 있는 변수, 함수의 이름 사용

• 2. 함수 이름은 동사로

• 3. 매개 변수는 3개 이하로

• 4. 불린 값은 인자로 X

• 5. 축약어 사용 X

오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요

• 나를 위해, 다른 사람을 위해 클린 코드를 작성해야 겠다. 이 책이 끝나면 클린 코드 책도 도전!