[IT5분잡학사전] DAY9. 에피소드 26 ~ 에피소드 29 : 외우지 말고 이해해보자

📙오늘 TIL 3줄 요약

• 정렬 알고리즘은 순서대로 정리하는 것이다.
• 스택과 큐는 위에서부터 데이터를 쌓고, 스택은 위에서부터 빼는 반면에 큐는 아래에서부터 뺀다.
• 클린코드는 너와 나, 우리 모두를 위해 꼭 필요하다.

---

TIL (Today I Learned) 날짜 : 2023.01.21(토)

---

오늘 읽은 범위

---

에피소드 26 ~ 에피소드 29

03마당 코딩별 안내서 - 컴퓨터 공학 편 1

에피소드 26. 정렬 알고리즘이 뭐죠?

에피소드 27. 스택, 큐가 뭐죠?

에피소드 28. 해시 테이블이 뭐죠?

에피소드 29. 개발자 필수 소양, 클린 코드

---

책에서 기억하고 싶은 내용

---

에피소드 26. 정렬 알고리즘이 뭐죠?

• 정렬(sorting) 알고리즘 : 데이터를 순서대로 정리하는 것
• 버블 정렬(bubble sort) : 2칸짜리 창문을 놓고 오른쪽으로 1칸씩 밀면서 왼쪽과 오른쪽을 비교하는 방식
• 선택 정렬(selection sort) : 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식
• 삽입 정렬(insertion sort) : n을 배치할 위치를 앞쪽과 1개씩 비교하면서 들어갈 위치에 밀어넣는 방식

---

에피소드 27. 스택, 큐가 뭐죠?

• 스택(stack) : 배열이 수직으로 쌓여 있다고 생각하고 맨 위를 정하는 것.
  • 규칙 1 : 위에서 데이터를 쌓는다.
  • 규칙 2 : 위에서부터 데이터를 뺀다.
  • LIFO : Last in, first out
• 큐(queue) : 먼저 들어온 데이터가 먼저 빠져나갈 수 있다.
  • 규칙 1 : 위로 데이터를 쌓는다.
  • 규칙 2 : 아래에서부터 데이터를 뺀다.
  • FIFO : First in, first out
• 웹 브라우저의 뒤로 가기 버튼은 스택이다.
• 뒤돌리기 단축키도 스택이다.
• 쇼핑몰 주문 처리 시스템은 큐다.

---

에피소드 28. 해시 테이블이 뭐죠?

• 해시 테이블은 키와 값을 짝지어 모은 것.
• 사전에 비유할 수 있다. 키는 사전에서 단어를, 값은 단어의 뜻을 말한다.
• 모든 데이터를 찾는 게 아니라 검색하면 됨.

---

에피스드 29. 개발자 필수 소양, 클린 코드!

• 클린 코드란, 설명이 필요 없는 코드를 말한다.
• 의미 있는 변수, 함수의 이름을 적절히 사용하기
• 함수 이름은 가급적으로 동사로 짓기
• 매개변수는 너무 많이 쓰지 않기
• 불린값을 인자로 보내지 않기
• 축약어를 쓰지 않기

---

오늘 읽은 소감 (떠오르는 생각)

• 저번에 공부했던 알고리즘을 다시 복습할 수 있어서 좋았다.
• 알고리즘에 대해 어렵다는 편견을 가지고 있었는데 책의 재밌는 예시로 알고리즘에 대해 쉽게 이해할 수 있었다.
• 클린 코드는 진짜 공부해봐야 될 것 같다. 이 책을 끝내면 클린 코드 책도 읽어볼 예정이다.