노개북 챌린지 - IT 5분 잡학사전e북 (9일차)

til 독서(23.01.21)

1. 오늘 읽은 범위 : ep.26 ~ep.29

ep.26 정렬 알고리즘이 뭐죠?
ep.27 스택, 큐가 뭐죠?
ep.28 해시 테이블이 뭐죠?
ep.29 개발자 필수 소양, 클린 코드!

2. 기억하고 싶은 내용

정렬 알고리즘

• 버블정렬 : 왼쪽, 오른쪽만 보며 정렬(O(N²))
• 선택정렬 : 각 자리에 인덱스를 정하고 그 둘을 교체(O(N²))
• 삽입정렬 : 앞에 있는 데이터를 확인(O(N²))

추상 자료구조(abstract data type, ADT)

스택 : 맨 위부터 먹는 팬케이크 - LIFO / 뒤로가기 버튼, ctrl+Z버튼
큐 : 버스정류장에 줄서는 큐(먼저 선 사람이 먼저 감) - FIFO / 쇼핑몰 주문 처리 시스템

해시테이블 : 키와 값의 형식으로 정리한 배열(O(1))

클린코드

1) 의미있는 변수, 함수 이름
2) 함수 이름은 동사로
3) 매개변수는 너무 많이 쓰지 마라(3개이하)
4) 불린값을 인자로 보내지 마라
5) 축약어를 쓰지 마라

3. 읽은 소감

정보처리기사를 공부할 때 무작정 외운 내용인데 이해되게 설명해주어서 좋았다.

4. 궁금하거나 잘 이해되지 않는 내용

해시테이블은 api인가? api가 해시테이블 형식으로 만들어 진건가?

5. 3줄 요약

알고리즘, 스택, 큐의 정의와 예시
해시테이블은 키와 값의 형식으로 정리한 배열한 것을 말한다.
클린코드 책 읽어야겠다.

#노개북 #코딩 #개발자