IT 5분 잡학사전 : EP26 ~ 29

2023. 10. 14

오늘 읽은 범위: EP26 ~ 29

 

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

 

• 정렬(sorting) 알고리즘
  • 버블 정렬(bubble sort) : 1개씩 비교 + 이동 + 비교 + 이동 ... + 비교 + 이동하면서 정렬
  • 선택 정렬(selection sort) : 가장 작은 데이터 또는 큰 데이터의 위치를 따로 기억하는 방식으로 정렬 
  • 삽입 정렬(insertion sort) : 비교하고 밀어 넣기
    => 시간 복잡도가 O(N^2)으로 같지만 속도는 차이 남

 

• 스택 == 팬케이크(LIFO) / 뒤로 가기, Ctrl + z
• 큐 == 버스 정류장(FIFO) / 쇼핑몰 주문 처리 시스템
• 해시 테이블  : key + value 의 모음으로 시간 복잡도 O(1) !!
                         충돌 대처 방법 : 같은 인덱스에 또 다른 배열

 

• 클린 코드 5가지 꿀팁
  1. 의미 있는 변수, 함수 이름을 사용
  2. 함수 이름은 가급적 동사로, 1가지 액션만
  3. 매개변수 최소화 하기
  4. 불린값을 인자로 보내지 않기 - 참, 거짓에 따라 2가지 일 해야하니까
  5. 축약어 사용하지 않기

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

 

• 역시 무엇이든지 기초가 중요하구나를 새삼 다시 깨닫게 되었다.
  클린 코드 또한 기초인 선언이 가장 중요하다는 점!!
  누가 읽어도 이해할 수 있는 깔끔한 코드를 작성하는 개발자가 되고 싶다 🤩 

❓ 궁금한 내용이 있거나, 잘 이해되지 않는 내용이 있다면 적어보세요.

 

+ 오늘의 slack