🐸 9월 23일 20일차9월 23에는 정글 크래프톤에 퀴즈를 위해 알고리즘 개념 위주로 공부를 하였다. 2주차 공부 키워드- 그래프 종류 / 표현방식- BFS / DFS- 위상 정렬- B- Tree- 트라이 (Trie)- 다익스트라, 플로이드 와샬- 최소 신장 트리 BFS와 DFS 같은 경우 계속 알고리즘 문제를 풀어왔기 때문에 개념에 알아보지 않았다.주로 다익스트라 알고리즘에 대해 예시를 풀어보고 백준 관련 문제를 풀었다. 그리고 위상정렬, 플로이드 와샬, MST(최소신장트리) 같은 경우 개념만 이해하고 손으로 문제를 풀어보았다. 🔗다익스트라 알고리즘 다익스트라는 한 정점에서 다른 정점까지 최단 경로를 찾는 것이다. 주로 도로 교통망 같은 곳에서 사용되고, 주로 양의 간선 값을 가진다.기본..
