[99클럽 코테 스터디] 📝 Day16. 탐욕법 == Kruskal 알고리즘

99클럽 코테 스터디 16일차 TIL + 탐욕법 == Kruskal 알고리즘

📍 오늘의 학습 키워드

• Kruskal 알고리즘
• Union-Find 자료구조
• 탐욕법 알고리즘
• 최소 비용 신장 트리

📝 공부한 내용 본인의 언어로 정리하기

오늘은 Kruskal 알고리즘과 Union-Find 자료구조에 대해 공부했습니다. Kruskal 알고리즘은 최소 비용 신장 트리를 구하는 그리디 알고리즘 중 하나로, 각 단계에서 최소 비용의 간선을 선택하여 신장 트리를 만들어 나갑니다. 이 과정에서 사이클을 방지하기 위해 Union-Find 자료구조를 사용합니다. Union-Find는 서로소 집합을 표현하고 관리하는 자료구조로, 각 원소가 속한 집합을 찾거나 합치는 연산을 지원합니다.

📖 오늘의 회고

📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지

오늘은 Kruskal 알고리즘과 Union-Find 자료구조에 대해 처음 공부했는데, 처음에는 자료구조의 원리와 알고리즘의 동작 원리를 이해하는 데 어려움을 겪었습니다.

🤔 어떻게 해결했는지

🔖 참고링크 (https://develop-tracking.tistory.com/80)

구체적인 예제와 함께 각각의 개념을 여러 번 읽고 이해하며, 코드 예시를 통해 실제 동작 과정을 파악하는 데 집중했습니다.

🤓 무엇을 새롭게 알았는지

오늘은 Kruskal 알고리즘과 Union-Find 자료구조에 대해 많이 배웠습니다. 그동안 들어보기만 했던 개념들이 실제로 어떻게 구현되고 활용되는지 이해하는 데 도움이 되었습니다.

⏳ 내일 학습할 것은 무엇인지

내일은 Prim 알고리즘과 최소 힙에 대해 공부할 예정입니다. Prim 알고리즘은 또 다른 최소 비용 신장 트리 알고리즘이며, 최소 힙은 이를 구현하는 데 필요한 자료구조입니다.