오늘의 TIL 3줄
- 정렬의 종류와 각 방법의 차이점 비교
- 스택과 큐의 개념과 적용 예시
- 개발자의 필수 소양 클린 코드
TIL 날짜
2023.02.25 sat
오늘 읽은 범위
EP 26 ~ 29
기억하고 싶은 부분
EP 26
좌우만 보면서 정렬하는 버블 정렬
하나를 콕 집어가며 정렬하는 선택 정렬
선택 정렬은 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식으로 작업을 진행한다.
앞에 있는 데이터를 보면서 배치하는 삽입 정렬, 교환이 아니라 밀어 넣는다는 것.
EP 27
큐와 스택은 배열처럼 실제로 존재하는 개념이 아니라 상상 속 개념이다.
스택과 큐는 배열에 어떤 규칙을 합친 것이다.
스택은 배열이 수직으로 쌓여 있다고 생각하고, 규칙은
1. 위에서 데이터를 쌓는다.
2. 위에서부터 데이터를 뺸다.
큐는 스택보다 간단하며, 먼저 들어온 데이터가 먼저 빠져나갈 수 있다. 규칙은
1. 위로 데이터를 쌓는다.
2. 아래에서부터 데이터를 뺸다.
웹 브라우저의 뒤로 가기 버튼, 되돌리기 단축키 : 스택
쇼핑몰 주문 처리 시스템 : 큐
EP 28
해시 테이블은 키와 값을 짝지어 모든 것이고, 이를 통해 데이터를 쉽게 정리할 수 있게 해 준다.
EP 29
클린 코드란 설명이 필요 없는 코드를 말한다.
1. 의미 있는 변수, 함수의 이름을 적절히 사용
2. 함수 이름은 가급적 동사로
3. 매개변수 x
4. 불린값을 인자로 보내지 말 것
5. 축약어 사용 x
읽은 소감, 떠오르는 생각
혼자서 하는 일은 혼자만 알아볼 수 있으면 괜찮다고 생각했었는데, 최대한 클린 코드를 만들 수 있도록 습관을 들이는 것이 중요할 것 같다.
