[TIL] 2024-02-17 노개북 9일차 클린코드

오늘 TIL 3줄 요약

• 정렬 알고리즘
• 추상 자료구조, 스택, 큐
• 클린 코드

 

TIL 날짜

2024-02-17

 

오늘 읽은 범위

EP.
26장. 정렬 알고리즘이 뭐죠?
~
29장. 개발자 필수 소양, 클린 코드!
 

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

• 정렬 알고리즘 : 버블 정렬, 선택 정렬, 삽입 정렬
• 선택 정렬은 전체 데이터 중에서 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식으로 작업을 진행한다.
• 스택 : 위에서 데이터를 쌓고 위에서부터 데이터를 뺀다. (ex> 웹 브라우저의 뒤로가기 버튼, 되돌리기 컨z단축키)
• 큐 : 위로 데이터를 쌓고 아래에서부터 데이터를 뺀다. 선입선출, FIFO(first in,first out), (ex> 쇼핑몰주문처리시스템)
• 해시 테이블 : 키외 값을 짝지어 모은 것 (키 : 단어, 값 : 단어의 뜻)
• 선형 검색의 시간 복잡도는 O(N), 해시 테이블은 O(1)이고 Big-O표기법으로 가장 빠른 시간이다.
• 클린 코드 - 어떤 함수명이 더 좋은지, 함수에서 인수를 총 몇 개 사용하는 게 적당한지 등 설명이 필요 없는 코드

 

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

시간이 지나고 봤을 때, 혹은 협업할 때를 위해 클린 코드 습관을 들일 것!

---