오늘 TIL 3줄 요약

• 기계적으로 측정한 시간 복잡도는 같아도 평균적으로 빠른 알고리즘이 있다.

• 스택과 큐는 추상 자료구조로써 큐의 규칙을 부여하면, 큐! 스택의 규칙을 부여하면, 스택!

• 가장 중요한 건 무엇보다도 건강 :>

TIL (Today I Learned) 날짜

2024. 03. 23

오늘 읽은 범위

• EP 26 정렬 알고리즘이 뭐죠?

• EP 27 스택, 큐가 뭐죠?

• EP 28 해시 테이블이 뭐죠?

• EP 29 개발자 필수 소양, 클린 코드!

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

버블정렬

-왼쪽, 오른쪽만 보면서 정렬

-썩 좋은 알고리즘 x 많이사용 x

선택정렬

-'가장 작은 데이터' 또는 '가장 큰 데이터의 위치'를 기억하는 방식

-버블정렬보다 효율적

삽입정렬

-앞에 있는 데이터를 보면서 배치

-선택 정렬, 버블 정렬보다 빠름

스택의 규칙

1. 위에서 데이터를 쌓는다.

2. 위에서부터 데이터를 뺀다.

ex) 웹브라우저의 뒤로 가기 버튼, 'ctrl+z'

큐의 규칙

1. 선입선출

ex)쇼핑몰에서 주문을 처리하는 방식, 주문이 들어온 순서대로 데이터를 쌓고, 가장 먼저온 주문부터 처리하는 것.

해시 테이블

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

클린코드 : 설명이 필요없는 코드

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

2.함수 이름은 가급적 동사로 지어라 (함수는 1가지 역할만 하는 것이 좋다.)

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

4.불린값을 인자로 보내지 마라 (함수는 1가지 일만 잘해야한다는 규칙에 위배됨)

5. 축약어를 쓰지마라

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

에... 해시 테이블 책만 봐서는 이해가 잘 안되서 더 공부를 해봐야겠다!

오늘 읽은 다른사람의 TIL

• wldls3796님의 TIL (https://nomadcoders.co/c

  ommunity/thread/9639)

슬랙 이용하기