IT 5분 잡학 사전 EP26~EP29

Ep26. 정렬 알고리즘이 뭐죠?

https://github.com/hosose/Algorithms

제가 열심히 정리한 것이 있습니다. 물론 참고한 것이 엄청 많지만요 ㅎㅎ 책에 나온 알고리즘 말고도 다른 것도 있어요.

Ep27. 스택, 큐가 뭐죠?

큐

놀이기구 타거나 어디에 입장할 때 길게 줄을 서지요? 처음 줄은 선 순서대로 입장하는데 그게 바로 큐 입니다.

쇼핑몰 주문 처리 시스템

스택

스택은 나중에 쌓은 것을 먼저 먹는 시스템 입니다. 나중에 들어간 것부터 처리하는 방법

https://pabeba.tistory.com/78

이 문제로 스택을 이해하면 좋습니다.

웹 브라우저 뒤로가기 버튼, 되돌리기 버튼

Ep28. 해시 테이블이 뭐죠?

어떻게 하면 프로그램의 속도를 더 빠르게 만들 수 있을까

menu = [
	{ name : "americano", price : 10},
   	{ name : "cake", price : 50},
    { name : "latte", price : 30},
    { name : "milk", price : 15}
    ]

배열에 값을 담으면 latte를 찾을 때 처음부터 다 찾아야하기 때문에 검색 속도가 느립니다.

하지만, 해시 테이블에 담으면 검색 속도가 빨라집니다.

menu ={ 
	"americano" : 10,
   	"cake" : 50,
    "latte" : 30,
    "milk" : 15
    }

이렇게 해서 menu[latte]를 찾으면 단 한 번에 찾을 수 있습니다.

 

해시 테이블이 어떻게 생성되는지 알아보자면,

우리가 정한 키 값이 해시 함수를 통해 인덱스로 변환되고 그 인덱스에 우리가 정한 value값의 배열이 생성되는 것

Ep29.  개발자 필수 소양, 클린 코드

개발자라면 무조건 읽어야 하는 책 <클린 코드>

특히나 중요한 5가지

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

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

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

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

5. 축약어를 쓰지마라

 

소감

클린코드라는 책을 읽어봐야겠다는 생각을 했고, Bcrypt 암호화를 할 때 해쉬함수를 사용하는 것은 알았지만 만들어 주는 방식을 알지 못했다. 지금이라고 알게되어서 영광이다. 또한 알고리즘에 대한 공부는 꾸준히 진행해야할 것 같다. 매일 시간을 정해서 뭐를 한다기 보다는 니꼬샘이 말했던 해야할 일 리스트를 짜고 하나하나 꾸준히 해나가는 것이 맞다고 생각이 된다. 방학 계획표 마냥 계획을 짜는 것이 아닌 결과에 대한 계획을 짜야겠다.

---

 

출처

https://code-lab1.tistory.com/14