정렬1 [엘리스 AI 트랙 2기] Day 8 - 알고리즘 이론 강의 강사님의 좋은 말씀 이게(자료구조, 알고리즘) 하루아침에 되는 분야는 아니다 ~ 꾸준히 많이 해라~ 필수과목들도 공부하고, 좋은 책들(리팩토링 등)도 읽어봐라~~~ 재귀함수 자신을 재참조하는 함수 런타임 에러 ~ 콜스택 ~ 정렬 버블정렬: 플래그 두개를 세워 비교하면서 앞이 더 크면 스왑 O(N^2) 퀵 정렬: 피벗(기준)을 잡고 작은 건 왼쪽, 큰 건 오른쪽에 둔다. DFS, BFS DFS는 재귀(스택), BFS는 큐로 구현 가능 DP 메모이제이션 (기억하며 풀기), 재귀함수로 구현했으면 터졌을 텐데 DP로 하면 연산량을 엄청 줄여서 시간 복잡도를 어느정도 해결 탐욕 알고리즘 순간 순간의 최적해를 찾아 전체 문제를 해결하는 알고리즘. 전역최적해를 보장하지는 않는다. 강사님께서 굉장히 친절하시.. 2021. 7. 4. 이전 1 다음