(21/11/15 ~ 22/1/17) 제로베이스 코딩테스트 합격 완주반 후기

파이썬을 기반으로 한 기본적인 자료구조 및 알고리즘 내용을 완주했다.

 

자료구조

- 배열(Array), 큐(Queue), 스택(Stack), 링크드 리스트(Linked List), 해쉬 테이블(Hash Table)

- 트리(Tree), 이진 탐색 트리(Binary Search Tree), 힙(Heap)

 

알고리즘

- 정렬

-- 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬

- 재귀 호출, 동적 계획법, 분할 정복, 탐욕 알고리즘, 백트래킹

- 탐색

-- 순차 탐색, 이진 탐색

- 그래프

-- 너비 우선 탐색, 깊이 우선 탐색

-- 최단 경로 알고리즘 (다익스트라 알고리즘)
-- 최소 신장 트리 알고리즘

--- 크루스칼 알고리즘, 프림 알고리즘

 

완강을 하면서 여러 위기가 있었다. 

이진 탐색 트리, 힙에 대한 내용이 그 중 하나이다. 

 

블로그에 정리하면서 다시금 리뷰해야겠다... 

복기겸 노트에 써내려 가면서 손가락에 굳은살이 박혔다.

 

 

최종과제는 너무 어려워서 하루 넘게 붙잡고 있었던 문제도 있었다. 결국 주말에 구글신의 힘을 빌렸다.

 

5주차인가 6주차 과제부터 급격히 난이도가 상승했다.

 

 

최종과제까지 통과하여 전액 환급 예정이다. 열심히 한 보람이 있다. 

커피 사마셔야지...