목록그래프 #코딩 #DFS #BFS #MST (1)

About GreeNare

[2021.12.28] 모각코 1회 - 연어

1. 학습 목표 - 알고리즘 복습하기 2. 후기 - 2학년 2학기 알고리즘 수업을 수강하면서 그래프 부분에 대해 공부가 허술했다는 점을 느꼈었다. 이번 모각코를 통해 다시 그래프에 대해서 복습하면서 중요 알고리즘의 지식을 다시 세길 수 있었다. 이전에는 백준에서 풀지 못하고 그냥 넘겼었던 문제들도 풀 수 있게 된 점이 매우 좋았다. 다음번에는 좀 더 고난이도의 그래프 문제를 풀어보는 것도 좋을 것 같다. 3. 학습 내용 개인적으로 암기나 복습을 할 때 종이필기를 좋아하는 편이기에 수기필기로 학습하였다. 3.1 BFS, DFS, 위상정렬 3.2 최소 신장 트리 MST 3.3 single-source shortest path 3.4 ALL pairs shortest paths 3.5 백준 1012 https..
2021 동계 모각코 - 연어 2021. 12. 28. 22:14
이전 Prev 1 Next 다음