[노마드코더/2주 챌린지] IT 5분 잡학사전 - 9일차

노치현·2023년 2월 25일
0

오늘 TIL 3줄 요약

  • 정렬 알고리즘
  • 스택, 큐의 개념, 해시테이블
  • 클린 코드를 위한 5가지 팁

TIL (Today I Learned) 날짜

  • 23.02.25

오늘 읽은 범위

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

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

  • 버블, 선택, 삽입정렬이 시간 복잡도가 같은 것은 단순히 측정했을 때 그렇다는 뜻이다.
  • 스택과 큐는 추상자료구조(ADT, Abstract Data Type)이다.
  • 스택은 LIFO, 늦게 구워 맨 위에 있는 팬케이크 / 뒤로가기, ctrl+z
    큐는 FIFO, 줄 선 순서대로 탑승을 하는 버스정류장 / 쇼핑몰 주문처리 시스템
  • 해시테이블의 시간복잡도는 O(1)로 배열의 형태라 빠르나, 해시 충돌시 추가로 다른 정렬을 이용하여 O(1)
  • 변수는 의미있게, 함수는 동사로 작명, 매개변수는 최소로(많다면 컨피겨레이션 오브젝트), 불린값은 인자로 보내지 않기, 축약어 사용하지 않기

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

  • 기능을 구현할 때, 스택과 큐, 알고리즘에 대한 진지한 고민이 필요할 것 같다.
  • 추가로 클린 코드를 위한 팁들을 습관들일 수 있도록 노력해야겠다.
profile
느리지만 굳세고 단단하게 성장하고픈 FE

0개의 댓글