패스트캠퍼스 챌린지 25일차

---

Part 2. 알고리즘 이론

Ch 22. 자료구조와 알고리즘 정리

01. 필수 자료구조와 알고리즘 정리

Part 3. 알고리즘 유형별 문제풀이

Ch 01. 코딩 테스트를 위한 준비

01. 강의 소개 및 최종 목표

02. 최신 입사 코딩 테스트 분석

---

1. 자료구조

배열(Array), 큐(Queue), 스택(Stack), 링크드 리스트(Linked List), 해쉬 테이블(Hash Table), 트리(Tree), 이진 탐색 트리(Binary Search Tree), 힙(Heap)
알고리즘
- 정렬: 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬
- 재귀 호출, 동적 계획법, 분할 정복, 탐욕 알고리즘, 백트래킹
- 탐색: 순차 탐색, 이진 탐색
- 그래프: 너비 우선 탐색, 깊이 우선 탐색 / 최단 경로 알고리즘(다익스트라 알고리즘) / 최소 신장 트리 알고리즘(크루스칼 알고리즘, 프림 알고리즘)

자료구조와 알고리즘 학습 방법: 기본 자료구조, 알고리즘 반복 학습 후 각 알고리즘을 사용하는 유사한 코딩 테스트 문제를 한꺼번에 묶어서 쭉 풀어보기. 손 코딩을 대비해 연습장에 슈도 코드로 알고리즘 작성해보기.


강의가 끝났다. 정확히 말하면 강의가 끝난 것은 아니고 이론 강의가 끝났다. 그래서 그동안 무엇을 배웠는지, 앞으로 어떻게 공부해나갈지, 이 강의가 어떤 점에서 다른 강의와 다른지 설명해주셨다. 앞으로 공부할 방법은 강의 내용을 그대로 가져오긴 했지만 조금 평이한 내용이고 또 이 코딩테스트를 준비하는 모든 사람에게 도움이 되지 않을까 싶어 남겨놨다. 드디어 분야 2가 끝나고 분야 3는 알고리즘 유형 별 문제 풀이였다. 분야 2와 다른 강사님이 나타나셨다. 그래서 강의 소개와 목표, 강사님이 분석한 최신 입사 코딩테스트에 관해 설명하셨다. 앞으로는 진짜 배운 개념을 복습하고 문제를 풀어보면서 공부하는 수밖에 없다. 개념에 대해서는 모두를 위한 CS50도 했고, 자바로 배우는 자료구조도 하고 이 패스트캠

퍼스의 강의도 들었다. 더는 잘 모른다는 말로 변명할 수 없다. 잘한다!

 

 

---

 

https://bit.ly/3FVdhDa

수강료 100% 환급 챌린지 | 패스트캠퍼스

- 본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.-