[엘리스 AI 트랙 2기] Day 8 - 알고리즘

이론 강의

강사님의 좋은 말씀

이게(자료구조, 알고리즘) 하루아침에 되는 분야는 아니다 ~
꾸준히 많이 해라~

필수과목들도 공부하고, 좋은 책들(리팩토링 등)도 읽어봐라~~~

재귀함수

자신을 재참조하는 함수
런타임 에러 ~
콜스택 ~ 

정렬

버블정렬: 플래그 두개를 세워 비교하면서 앞이 더 크면 스왑 O(N^2)
퀵 정렬: 피벗(기준)을 잡고 작은 건 왼쪽, 큰 건 오른쪽에 둔다.

DFS, BFS

DFS는 재귀(스택), BFS는 큐로 구현 가능

DP

메모이제이션 (기억하며 풀기), 재귀함수로 구현했으면 터졌을 텐데 DP로 하면 연산량을 엄청 줄여서 시간 복잡도를 어느정도 해결

탐욕 알고리즘

순간 순간의 최적해를 찾아 전체 문제를 해결하는 알고리즘.
전역최적해를 보장하지는 않는다.

 

강사님께서 굉장히 친절하시고 재밌으셔서, 정말 커피 한번 얻어먹고 싶어졌다. ㅎㅎ
언젠가 블록체인에 흥미가 생기고 공부하게 된다면 한번 연락드리고 싶다.