Array, 시뮬레이션 Queue, Stack 순열, 재귀 조합, 부분집합 정렬 브루트-포스, 보이어-무어, KMP Tree, List, DisjointSet(Union/Find) Graph, BFS, DFS Dijkstra, Bellman-Ford Simulation 위의 목록은 오늘까지 배운 알고리즘 수업 내용들이다. 이 중에서 이번 주(4월 29일 기준)에는 Union-Find부터 Simulation까지 다양한 알고리즘과 자료구조를 배웠다.
이러한 알고리즘과 자료구조를 배울 때, 이론적인 부분은 이해하는 데 큰 어려움이 없었다. 그러나 이를 실제 코드로 구현하는 것은 지금 내 실력으로 불가능할 정도로 매우 어려웠다.
아직 자료구조에 대한 이해도가 낮고, 알고리즘 관련 이론을 온전히 이해하지 못했기 때문인 것 같다. 그래서 이번 연휴를 활용해서 교재의 이론과 강사님께서 제공해 주신 코드를 분석한 뒤, 수업 때 같이 풀었던 문제를 다시 혼자 풀어보면서 구현 방법을 익히고, 시간이 ...
