TIL 6장. 에피소드 26 ~ 에피소드 29

오늘 TIL 3줄 요약

• 정렬을 암기할 필욘 없다.
• 스택, 큐는 배열처럼 문법으로 구현되지 않는 실제로 존재하는 개념이 아니다.
• 클린 코드는 마지막에 코드를 깔끔하고 누구라도 잘 읽히도록 정리하는 느낌으로 작성한다.

책에서 기억하고 싶은 내용

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

• 버블 정렬 - 왼쪽 오른쪽 수를 비교하여 자리를 교차하며 가장 작은 수에서 가장 큰 수 순서로 배열을 정리한다. (O(N²))
• 선택 정렬 - 0번째부터 시작해서 현재의 배열에서 제일 작은 값의 위치를 저장해두고 그 저장한 위치의 값과 현재의 값을 교환한다. (O(N²))
• 삽입 정렬 - 1번째 데이터부터 비교를 시작해서 현재의 값보다 크면 교환이 아니라 밀어넣는 방법으로 값을 이동한다. (O(N²))
•  시간 복잡도가 같은 것은 시간 복잡도를 단순히 측정 했을 때이다.

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

	스택	큐
규칙	- 위에서 데이터를 쌓는다. - 위에서부터 데이터를 뺀다.	- 위에서 데이터를 쌓는다. - 아래에서부터 데이터를 뺀다.
사용 예시	- 웹 브라우저의 뒤로 가기 버튼 - 되돌리기 단축키 (ctrl + z)	- 쇼핑몰 주문 처리 시스템

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

• 키(key)와 값(value)을 짝지어 모은 것
• 해시 테이블의 시간복잡도는 O(1)이다. (일반적인 검색 시나리오를 봤을 때를 고려했을 때)

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

• 의미 있는 변수, 함수의 이름을 적절히 사용하라.
• 함수 이름은 가급적 동사로 지어라.
• 함수는 1가지 일만 하게 하라.
• 매개변수는 너무 많이 쓰지 마라.
• 불린값을 인자로 보내지 마라.
• 축약어를 쓰지 마라.

오늘 읽은 소감은?

오늘 읽은대로 클린 코드로 작성하는 것을 많이 시도해보면 좋을 것 같다.

오늘 읽은 범위

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

IT 5분 잡학사전 - 예스24

게더타운 속 니꼬를 찾아라!

Hi 니꼬!