알고리즘 공부 계획

choiiis·2020년 5월 23일
0

새벽에 그냥 쓰는 알고리즘 공부 계획이다.
계획 없이 그냥 정리하니까 너무 세세하게 오래 걸리는거 같아서
딱 필요한 부분만 정리해놓고 공부하려고 한다.

일단 자료구조 공부

배열, 스택, 큐, 데크, 링크드 리스트, 그래프, 트리, 해시

STL이랑 보면서 공부해야지 실제로 사용할 수 있을 것 같다.

  • STL 정리할 것

    pair, vector, array, stack, (multi)map, deque, queue, (multi)set, algorithm, priority_queue, (bitset), string, unordered_(multi)set, unordered_(multi)map, list, hash, graph, tree

너무 깊게 파지 말자. 그냥 전체적으로 대충만 쓰자. 지금 stl이랑 pair만 정리했는데 꽤 오래걸리는 느낌이다. 그냥 내가 정리할 수 있고 다시 찾아볼 수 있게만 공부하고 올려 놓자. 나중에 공부하면서 추가하면 되니까. C++ 함수들 공부도 틈틈히 하자.

시간 복잡도

전체적으로 한번 정리하기, 알고리즘 별로 시간 복잡도 다 파악하기

탐색

순차 탐색, 이분 탐색, 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS), 전/중/후위 순회, 이진 검색

정렬 알고리즘

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

알고리즘

동적 계획법(DP), 탐욕법(그리디), 브루트 포스, 분할 정복

그래프 최단 경로
(일단 위에 끝나면 수정하기로)


알고리즘 하루 한문제 풀기

일단 공부한 거는 해봐야 아는 편
풀면서 몸으로 익히자 + 모르겠으면 외우자


좀더 해보려면

구종만씨 책 사보고 싶다. 알고리즘 공부 어느 정도 한 것 같으면 사야지
디자인 패턴도 한번 공부하고 싶다.


계획

일단 C++ 자료구조들 정리하면서 알고리즘 문제 풀기.
문제 풀면서 정리하기.

0개의 댓글