[알고리즘] 동빈나 이코테 2021 강의 몰아보기 공부하기

안녕하세요. 개발조각입니다.😊

제가 엘리스AI트랙에 서류통과가 돼서 프리트랙을 준비하면서 파이썬을 배우게 되었습니다. :D

그래서 파이썬 배운김에 알고리즘 공부를 조금씩 해볼까 해요.

 

어떻게 공부를 할까 고민을 했는데

정말 유명한 개발 유튜버인 동빈나님께서 올린 이코테 2021 강의 몰아보기를 토대로 공부할 생각입니다.

제가 이 강의를 선택한 이유는 동빈나 이분이 유명하시기도 하고 알고리즘 강의 중에서 가장 최근이라 선택하게 되었습니다.

 

이번에 강의를 들으면서 티스토리에 정리를 해볼까 해요.

사실 티스토리에 정리해둘 필요는 없겠지만 정리를 해야 나중에 제가 찾아보기 편해서 적어보려 합니다.😄

(뭔가 기록을 해야 기억이 남는 것 같기도 하고요.)

---

강의 구성

1. 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기
2. 그리디 & 구현
3. DFS & BFS
4. 정렬 알고리즘
5. 이진 탐색
6. 다이나믹 프로그래밍
7. 최단 경로 알고리즘
8. 기타 그래프 이론
9. 코딩 테스트에서 자주 출제되는 기타 알고리즘
10. 개발형 코딩 테스트

 

1. 자료구조: 우선순위 큐(Priority Queue)와 힙(Heap) 10분 핵심 요약
2. 코딩 테스트를 위한 트리(Tree) 자료구조 10분 핵심 요약
3. 코딩 테스트를 위한 벨만 포드 알고리즘 7분 핵심 요약
4. 자료구조: 바이너리 인덱스 트리(Binary Indexed Tree, BIT, 펜윅 트리) 10분 정복
5. 최소 공통 조상(Lowest Common Ancestor, LCA) 알고리즘 10분 정복

---

강의는 이렇게 15개로 구성이 되어있고

제가 1, 2강은 들어봤는데 파이썬, c++, 자바 3가지 언어로 답안을 작성해 주셔서 c++, 자바에 대해 잘 아시는 분들도 들으시면 좋을 것 같아요.

 

제가 프론트 개발자가 목표이기도 해서 제 실력이 가능한 범위에서 파이썬 코드를 자바스크립트 버전으로 바꾸어서 코드도 작성할 생각입니다.

정확한 답이 아닐 수 있어서 올려도 될지 고민은 되지만 올려보는 게 좋을 것 같아서 올려보려고 합니다.

다음 글부터는 2강 그리디 & 구현부터 차례대로 쓰겠습니다.

(1강은 출제 경향 및 파이썬 문법 위주라서 빼겠습니다.)