6주차 학습 성찰

[piriram]

No description provided.

[ChoBeomHee]

그래프는 노드와 간선으로 데이터를 구성할 수 있을 때 dfs, bfs, 최단경로 등 다양한 그래프 알고리즘을 통해 문제를 해결할 수 있다. 자주 출제되는 분야이기 때문에 익숙해지는 것이 중요하다. 팀원들과 그래프를 어떤 식으로 구성할지 토론하고 의견을 나누며 더욱 그래프에 대한 깊은 이해를 할 수 있었다.

[piriram]

그래프 이론은 객체 간의 관계를 모델링하고 분석하는 수학적인 도구로, 노드와 엣지로 구성된 그래프를 다루며, 경로, 연결성, 최단거리 등을 다양한 알고리즘을 통해 해석합니다.그래프 이론은 실생활에서 다양한 응용 분야를 가지며, 소셜 네트워크, 전자 회로, 노드 간의 최적 경로 탐색 등에 활용되며, 네트워크 분석, 컴퓨터 과학, 운송 및 통신 분야에서 중요한 개념으로 사용됩니다.그래프 이론의 기본 개념으로는 노드와 엣지의 연결, 그래프 분류(무방향, 방향, 가중치 등), 그래프 탐색(BFS, DFS), 최단 경로(다익스트라,플루이드워샬), 최소 스패닝 트리(Prim, Kruskal) 등이 있으며, 이를 통해 실제 문제를 추상화하고 해결할 수 있습니다.

[JooHyeonKim]

그래프 문제를 풀기 위해서 다양한 알고리즘을 활용해야 했다. 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS), 최단 경로 알고리즘 등을 적절히 사용하면 문제를 효과적으로 해결할 수 있다는 것을 경험했다. 그리고 그래프 문제를 해결하기 위해서는 문제를 정확히 이해하고 그래프로 모델링하는 능력이 필요하다는 걸 깨달았다. 문제를 분석하고 그래프로 변환하는 과정에서 직관력과 논리적 사고력을 함께 발휘해야 한다는 것을 알게 되었다.

[YangHyeJun]

6주차 동안 여러 문제를 풀어보면서 그래프 관련된 문제에 대해서는 많이 학습한 것 같다. bfs, dfs, 최단경로 등 다양한 알고리즘을 사용해봤다. 이제 문제를 보고 어떤 알고리즘을 써야할지 바로 떠올릴 수 있다면 알고리즘 구현에 대해서는 팀원과 같이 문제를 푼 덕분에 쉽게 구현할 수 있을 것 같다.

[nayeone]

그래프이론은 널리 사용되는 자료구조이다. 그래서 평소에도 열심히 익히려고 노력중이었다. java로 언어를 바꾼지 얼마 안되어서 힘들었지만 그래프에 대한 이해와 유니온 파인드를 익힐 수 있었다. 유니온 파인드는 사실 메이져하게 많이 쓰이지는 않지만 알고있으면 어렵지 않게 풀 수 있다.