알고리즘 실전
한계를 뛰어넘기
Codetrail6 / 6
Tree, Topological Sort, Disjoint Set 등의 실전 알고리즘을 코드로 완벽하게 옮길 수 있게 됩니다.
5개의 Chapter들
알고리즘 실전
한계를 뛰어넘기
Codetrail6 / 6
Tree, Topological Sort, Disjoint Set 등의 실전 알고리즘을 코드로 완벽하게 옮길 수 있게 됩니다.
5개의 Chapter들
기본 개념 설명 & 연습 문제
상세한 설명과 그림으로 개념을 학습하세요. 배운 개념을 적용하는 연습 문제로 마무리합니다.
연습 문제
배운 내용을 다양한 연습 문제에 적용해보세요. 학습한 개념의 빈틈을 체크할 수 있습니다.
테스트 문제
Chapter의 마지막 단계는 솔루션이나 토론 기능 없이 스스로 풀어보는 테스트 문제로 구성됩니다. 난이도가 약간 더 높아 실력을 완성하기에 좋습니다.
1
Tree
트리, 이진트리의 정의와 개념, 그리고 더 나아가 Tree DP, LCA에 대해서 배우게 됩니다.
트리
이진 트리와 탐색
Tree DP
LCA
2
MST
Disjoint Set과 MST의 대표 알고리즘인 Kruskal, Prim에 대해서 배우게 됩니다.
Disjoint Set (Union Find)
Kruskal
Prim
3
위상정렬
위상정렬의 정의와 그 쓰임, 그리고 Graph DP에 대해 배우게 됩니다.
Topological Sort
Graph DP
4
String
Manacher 알고리즘, String Hashing, KMP, Trie 등에 대해 배우게 됩니다.
Manacher's algorithm
String Hashing
KMP
Trie
5
Advanced DP
Bitonic Cycle, BitmaskDP 등에 대해 배우게 됩니다.
Bitonic Cycle
작은 구간에서 큰 구간으로 확장되는 DP
Bitmask
Bitmask DP
다양한 문제 상황에 적합한 자료구조와 알고리즘 선택 및 구현 능력
복잡한 알고리즘 문제에 대한 효율적이고 최적화된 코드 작성 능력
최상위 기술 기업 평가 문제를 포함한 다양한 고급 코딩 문제 해결 자신감
고급 트리 알고리즘, 그래프 이론, 문자열 처리 기법에 대한 심화된 이해
정확한 해답을 일관되게 작성할 수 있으며 고급 최적화 기법에 집중하고 싶은 분
분리 집합, 다익스트라 알고리즘, 최소 신장 트리와 같은 복잡한 알고리즘에 대한 지식을 넓히고 싶은 분
트리 기반 알고리즘과 동적 프로그래밍에 대한 이해를 심화하고 싶은 분
competitive 프로그래밍을 위한 고급 문제 해결 전략을 마스터하고 싶은 분
가장 어려운 코딩 테스트 문제를 해결하는 능력을 향상시키고 싶은 분