[노마드코더/2주 챌린지] IT 5분 잡학사전 - 9일차
오늘 TIL 3줄 요약
- 정렬 알고리즘
- 스택, 큐의 개념, 해시테이블
- 클린 코드를 위한 5가지 팁
TIL (Today I Learned) 날짜
오늘 읽은 범위
- 에피소드 26. 정렬 알고리즘이 뭐죠? ~ 에피소드 29. 개발자 필수 교양, 클린 코드!
책에서 기억하고 싶은 내용을 써보세요.
- 버블, 선택, 삽입정렬이 시간 복잡도가 같은 것은 단순히 측정했을 때 그렇다는 뜻이다.
- 스택과 큐는 추상자료구조(ADT, Abstract Data Type)이다.
- 스택은 LIFO, 늦게 구워 맨 위에 있는 팬케이크 / 뒤로가기, ctrl+z
큐는 FIFO, 줄 선 순서대로 탑승을 하는 버스정류장 / 쇼핑몰 주문처리 시스템
- 해시테이블의 시간복잡도는 O(1)로 배열의 형태라 빠르나, 해시 충돌시 추가로 다른 정렬을 이용하여 O(1)
- 변수는 의미있게, 함수는 동사로 작명, 매개변수는 최소로(많다면 컨피겨레이션 오브젝트), 불린값은 인자로 보내지 않기, 축약어 사용하지 않기
오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요
- 기능을 구현할 때, 스택과 큐, 알고리즘에 대한 진지한 고민이 필요할 것 같다.
- 추가로 클린 코드를 위한 팁들을 습관들일 수 있도록 노력해야겠다.