[10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트] 2주차 그래프이론 DFS BFS

[sm-koeunseo]

1/20
2주차 개념 #1. 그래프이론의 기초(Graph, Vertex, Edge, Weight)
2주차 개념 #2. 트리(Tree Data Structure)
2주차 개념 #3-1. 이진트리
2주차 개념 #3-2. 이진탐색트리
2주차 개념 #4-1. 인접행렬(adjacency matrix)
2주차 개념 #4-2. 인접행렬(adjacency matrix)
2주차 개념 #5. 인접리스트(adjacency list)
2주차 개념 #6. 인접행렬과 인접리스트의 차이

1/21
2주차 개념 #7. 맵과 방향벡터(direction vector)
2주차 개념 #8. 연결된 컴포넌트(connected component)
2주차 개념 #9. 깊이우선탐색(DFS, Depth First Search)
2주차 개념 #10. 너비우선탐색(BFS, Breadth First Search)
2주차 개념 #11. DFS와 BFS 비교
2-A c4a79ee [Silver I] 미로 탐색 (https://www.acmicpc.net/problem/2178)

1/23
2-B 72025b9 [Silver II] 유기농 배추 (https://www.acmicpc.net/problem/1012)
2-C 3534e9e [Silver I] 안전 영역 (https://www.acmicpc.net/problem/2468)
2-D ccca4ff [Silver I] 영역 구하기 (https://www.acmicpc.net/problem/2583)
2주차 개념 #12. 트리순회(Tree traversal) 후위순회, 전위순회, 중위순회
2-E 30fa428 [Silver I] 쿼드 트리 (https://www.acmicpc.net/problem/1992)
2-F 1959aad [Silver V] 사과 담기 게임 (https://www.acmicpc.net/problem/2828)

1/24
2-F 5fe6457 [Silver V] 사과 담기 게임 (https://www.acmicpc.net/problem/2828)

[roddms]

nuna meot jyeo yo