[TIL] IT 5분 잡학사전 #26~29

TIL (Today I Learned) 날짜

2023. 09. 02

오늘 읽은 범위

ep.26~29

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

• 정렬알고리즘

1) 버블 정렬

왼쪽과 오른쪽을 비교하여, 왼쪽이 크면 오른쪽과 자리를 바꿈.

한 사이클이 지날수록 마지막 위치에서 1개를 제외하고 작업을 진행.

2) 선택 정렬

가장 작은 데이터 또는 가장 큰 데이터의 위치를 기억함.

예를 들어, 가장 작은 데이터의 위치를 기억하게 한다면 그 데이터가 0번째 위치에 저장되게 함. 이게 한 사이클.

3) 삽입 정렬

첫번째 데이터부터 비교를 시작하여, 숫자가 더 작으면 앞쪽으로 밀어넣음.

• 스택, 큐

1) 스택 : 팬케이크를 만들어 쌓고, 위에서부터 차례대로 먹음.

2) 큐 : 맨 앞에 줄을 선 사람이, 버스에 먼저 탐.

• 해시 테이블

키와 값을 짝지어 모은 것. 데이터를 더 쉽게 정리할 수 있게 해줌.

데이터를 찾을 때, 배열을 전체 검색하지 않고, 사전처럼 검색하여 찾을 수 있도록 해줌.

그래서 해시 테이블의 시간 복잡도는 O(1).

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

• 학교에서 과제할 때, 클린 코드 백서를 잘 활용하면 좋을 것 같음.

과제2