IT 5분 잡학사전 - DAY 9

DAY 9

🔖 오늘 읽은 범위 : Episode 26 ~ 29

---

🖍 기억하고 싶은 내용

[26. 정렬 알고리즘이 뭐죠?]

- 버블 정렬 : 인접한 숫자끼리 비교해가며 여러 사이클을 통해 정렬하는 방식. 시간 복잡도 O(n^2)

- 선택 정렬 : 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식. 시간 복잡도 O(n^2)

- 삽입 정렬 : 앞에 있는 데이터와 비교하여 뒤의 숫자가 더 작으면 앞에 밀어넣는 방식. 시간 복잡도 O(n^2)

 

[27. 스택, 큐가 뭐죠?]

- 스택 Stack : LIFO(Last in, First out)

 . ex) 웹 브라우저의 뒤로 가기, 되돌리기(ctrl+z)

- 큐 Queue : FIFO(First in, First out)

 . ex) 쇼핑몰 주문 처리 시스템

 

[28. 해시 테이블이 뭐죠?]

- 해시 테이블 : 키와 값을 짝지어 모은 것. 시간 복잡도 O(1)

menu = [
	{name : "아메리카노", price : 10},
	{name : "라떼", price : 12}
]

 

[29. 개발자 필수 소양, 클린 코드!]

1. 의미 있는 변수, 함수의 이름을 적절히 사용하라.

2. 함수 이름은 가급적 동사로 지어라.

3. 매개변수는 너무 많이 쓰지 마라.

4. 불린값을 인자로 보내지 마라.

5. 축약어를 쓰지 마라.

 

🤔 감상

 해시를 잘 쓰면 배열 관련 알고리즘 문제들을 놀랍도록 간단하게 풀 수 있다. 알고리즘 스터디를 할 때 모범 풀이에서 보고 감명 깊었던 기억이 있는데, 또 한참 시간이 지나서 써먹는 법을 까먹었다. 기억도 되살릴 겸 재활 문제 풀이를 해야지.. .. 자료구조와 알고리즘은 영어 같아서 공부는 오래 전부터 시작했는데도 어디 가서 자신있게 할 줄 안다고 말하기가 어렵다. 새해를 맞아 새로운 마음으로 다시 도전!

 

 클린코드는 이전에 노마드 북클럽에서 챌린지 할 때 같이 읽고 싶었는데 아차 하는 사이 기회를 놓쳤다. 기술 서적은 한 큐에 읽어내리기가 쉽지 않고, 챕터를 나눠서 읽다 보면 어느 순간 안 읽게 되어서 다 같이 읽는 이런 독서모임이 참 좋다. 꾸준히 공부해야겠다는 다짐을 다시 한 번 해 본다. 

 

🫧 궁금했던 것

- 정렬 알고리즘 Python으로 구현하기(출처 : https://www.daleseo.com/)

# bubble_sort
def bubble_sort(arr):
    for i in range(len(arr) - 1, 0, -1):
        for j in range(i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# selection_sort
def selection_sort(arr):
    for i in range(len(arr) - 1):
        min_idx = i
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]

# insertion_sort
def insertion_sort(arr):
    for end in range(1, len(arr)):
        for i in range(end, 0, -1):
            if arr[i - 1] > arr[i]:
                arr[i - 1], arr[i] = arr[i], arr[i - 1]

- 변수 명명법 

# 카멜 표기법 Camel case : 첫 단어를 제외한 각 단어의 첫 글자를 대문자로 표기
dailyUserTable
userType
usePlfmCd

# 파스칼 표기법 Pascal case : 모든 단어의 첫 글자를 대문자로 표기
DailyUserTable
UserType
UsePlfmCd

# 스네이크 표기법 Snake case : 모든 글자를 소문자, 단어 사이를 _로 연결
daily_user_table
user_type
use_plfm_cd

# 헝가리안 표기법 Hungarian case : 제일 앞에 자료형을 붙여 표기
strDailyUserTable
intUserType